Нужен пример шейкерной сортировки

@Stas12 · Регистрация: 20.10.2011

Студворк — интернет-сервис помощи студентам

Написать программу шейкерной сортировки по возрастанию.Алгоритм представляет собой улучшеную пузырьковую сортировку , использующий "всплытие легкого" и "погружение тяжелого" элементов. Меняются одновременно и правая и левая границы массива.Никак не могу понять что делать..

@Thinker · 20.10.2011, 21:43

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void SheikerSort(int *a, const int n)
    {
       int l, r, i, k, buf;
       k = l = 0;
       r = n - 2;
       while(l <= r)
       {
          for(i = l; i <= r; i++)
             if (a[i] > a[i+1])
             {
                buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                k = i;
             }
          r = k - 1;
          for(i = r; i >= l; i--)
             if (a[i] > a[i+1])
             {
                buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                k = i;
             }
          l = k + 1;
       }
    }

@Stas12 · 20.10.2011, 22:14 **[ТС]**

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <locale.h>
void SheikerSort(int *a, const int n);
int main ()
 
{   
void SheikerSort(int *a, const int n)
        {
           int l, r, i, k, buf;
           k = l = 0;
           r = n - 2;
           while(l <= r)
           {
              for(i = l; i <= r; i++)
                 if (a[i] > a[i+1])
                 {
                    buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                    k = i;
                 }
              r = k - 1;
              for(i = r; i >= l; i--)
                 if (a[i] > a[i+1])
                 {
                    buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                    k = i;
                 }
              l = k + 1;
           }
        }
                        
}

не работает что-то((

@Thinker · 20.10.2011, 22:16

Так надо было правильно вызывать функцию:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<stdio.h>
void SheikerSort(int *a, const int n)
{
           int l, r, i, k, buf;
           k = l = 0;
           r = n - 2;
           while(l <= r)
           {
              for(i = l; i <= r; i++)
                 if (a[i] > a[i+1])
                 {
                    buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                    k = i;
                 }
              r = k - 1;
              for(i = r; i >= l; i--)
                 if (a[i] > a[i+1])
                 {
                    buf = a[i]; a[i] = a[i+1]; a[i+1] = buf;
                    k = i;
                 }
              l = k + 1;
           }
        }
 
int main()
{
   int i, a[5] = {50, 40, 30, 20, 10};
   SheikerSort(a, 5);
   for(i = 0; i < 5; i++)
      printf("%d ", a[i]);
   getchar();
}

@Stas12 · 20.10.2011, 22:18 **[ТС]**

спасибо)))
можно чуток комментариев?)))

@Libra · 24.01.2013, 22:20

а как сделать Шейкерную сортировку по убыванию?

Новые блоги и статьи Все статьи Все блоги /
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

@Stas12 0 / 0 / 1 Регистрация: 20.10.2011 Сообщений: 102

	Нужен пример шейкерной сортировки 20.10.2011, 21:08. Показов 16183. Ответов 5 Метки нет (Все метки) Написать программу шейкерной сортировки по возрастанию.Алгоритм представляет собой улучшеную пузырьковую сортировку , использующий "всплытие легкого" и "погружение тяжелого" элементов. Меняются одновременно и правая и левая границы массива.Никак не могу понять что делать.. 0

@Stas12 0 / 0 / 1 Регистрация: 20.10.2011 Сообщений: 102
	20.10.2011, 22:18 [ТС]
	спасибо))) можно чуток комментариев?))) 0

@Libra 0 / 0 / 0 Регистрация: 11.11.2014 Сообщений: 11
	24.01.2013, 22:20
	а как сделать Шейкерную сортировку по убыванию? 0

Нужен пример шейкерной сортировки

Решение