Алгоритм сортировки одномерного массива методом Шелла

@phofthechrist · Регистрация: 30.01.2014

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

Отсортировать по возрастанию (от меньшего к большему элементу).
Изложу суть этого метода в моем понимании:
Дан одномерный массив из n элементов. x = n/2
Запустить цикл с 1 до n с шагом x
Сравнить элементы a(i) и a(i+x)
Если a(i) > a(i+x) тогда поменять элементы местами.
Если была смена элементов, то сравнить элементы a(i) и a(i-x) (если элемент a(i-x) существует).
Если a(i) < a(i-x) тогда поменять элементы местами.
Дойдя до конца x = x/2 и начать цикл с таким шагом сначала.

Помогите, кому не сложно.

@dr_Morro · 20.02.2014, 13:16

Это случайно не метод "пузырька"? Где-то тут есть про него. Поищи, что-ли...

@phofthechrist · 20.02.2014, 22:30 **[ТС]**

Нет, это не метод пузырьковой сортировки, но отголоски ее тут имеются.. Вообще это некое слияние двух методов - перестановками и пузырьком..

@bormant · 14.03.2014, 12:09

phofthechrist,
вдруг ещё нужно:

QBasic/QuickBASIC

CONST n = 10
DIM a(n)
 
PRINT "Исходный массив:"
FOR i = 1 TO n
  a(i) = RND * 10
  PRINT a(i),
NEXT
PRINT
 
d = n \ 2
WHILE d > 0
  DO
    done = 1
    FOR i = 1 TO n - d
      IF a(i) > a(i + d) THEN
        SWAP a(i), a(i + d)
        done = 0
      END IF
    NEXT
  LOOP UNTIL done
  d = d \ 2
WEND
 
PRINT "После сортировки:"
FOR i = 1 TO n
  PRINT a(i),
NEXT
PRINT

@phofthechrist 0 / 0 / 1 Регистрация: 30.01.2014 Сообщений: 3
		1
	Алгоритм сортировки одномерного массива методом Шелла 19.02.2014, 20:53. Показов 1904. Ответов 3 Метки нет (Все метки) Отсортировать по возрастанию (от меньшего к большему элементу). Изложу суть этого метода в моем понимании: Дан одномерный массив из n элементов. x = n/2 Запустить цикл с 1 до n с шагом x Сравнить элементы a(i) и a(i+x) Если a(i) > a(i+x) тогда поменять элементы местами. Если была смена элементов, то сравнить элементы a(i) и a(i-x) (если элемент a(i-x) существует). Если a(i) < a(i-x) тогда поменять элементы местами. Дойдя до конца x = x/2 и начать цикл с таким шагом сначала. Помогите, кому не сложно. 0

@dr_Morro 195 / 115 / 30 Регистрация: 05.08.2013 Сообщений: 491
	20.02.2014, 13:16	2
	Это случайно не метод "пузырька"? Где-то тут есть про него. Поищи, что-ли... 0

@phofthechrist 0 / 0 / 1 Регистрация: 30.01.2014 Сообщений: 3
	20.02.2014, 22:30 [ТС]	3
	Нет, это не метод пузырьковой сортировки, но отголоски ее тут имеются.. Вообще это некое слияние двух методов - перестановками и пузырьком.. 0

	14.03.2014, 12:09