Аликанте

Испания

Реалізувати методи сортування у вигляді окремої бібліотеки функцій для масивів різної довжини.



a = {5 8 9 12 3 0 4}
Сортування методом вставки:
1. Ділимо масив на дві частини: відсортована та невідсортована. Записуємо індекс верхнього елемента у відсортованій частині (i) та індекс першого елементу у невідсортованій частині (j)
5 8 9 12 3 0 4
2. Порівнюємо верхній елемент відсортованої частини з першим елементом невідсортованої частини.
якщо a[i] < a[j] тоді i=j та j++
якщо a[i] > a[j] тоді організувати цикл пошуку місця для a[j]
tmp = a[j]
поки a[j] < a[k] //k from i to 0
i++ and j++ (изменено)


Сортування методом Cocktail Shaker 
1. Фіксуємо перший та останній елементи left = 0 and right = length-1 
2.Організуємо цикл обробки масиву поки left < right 
3. За допомогою ітераційного циклу від left до right переміщуємо максимальний елемент у вершину масиву 
4. right-- 
5. За допомогою ітераційного циклу від right до left переміщуємо мінімальний елемент на початок масиву 
6. left ++



Швидке сортування
повторювати
{
поки a[L] < x
L = L + 1;
поки a[R] > x
R = R - 1;
якщо L <= R
то
{
переставити (a[l],a[r])
L = L + 1; R = R - 1;
}
}
доки (L > R)Нехай вказівники L i R такі, що всі елементи зліва від a[L] менші опорного елемента, а елементи справа від a[R] — більші опорного. Рухаючи вказівник L вправо (вказівник R вліво), знайти елемент не менший (не більший) опорного і обміняти їх місцями. Процес продовжується, доки вказівник L не опиниться правіше вказівника R.

Реалізувати методи сортування у вигляді окремої бібліотеки функцій для масивів різної довжини.



a = {5 8 9 12 3 0 4}
Сортування методом вставки:
1. Ділимо масив на дві частини: відсортована та невідсортована. Записуємо індекс верхнього елемента у відсортованій частині (i) та індекс першого елементу у невідсортованій частині (j)
5 8 9 12 3 0 4
2. Порівнюємо верхній елемент відсортованої частини з першим елементом невідсортованої частини.
якщо a якщо a &gt; a[j] тоді організувати цикл пошуку місця для a[j]
tmp = a[j]
поки a[j] i++ and j++ (изменено)


Сортування методом Cocktail Shaker 
1. Фіксуємо перший та останній елементи left = 0 and right = length-1 
2.Організуємо цикл обробки масиву поки left 3. За допомогою ітераційного циклу від left до right переміщуємо максимальний елемент у вершину масиву 
4. right-- 
5. За допомогою ітераційного циклу від right до left переміщуємо мінімальний елемент на початок масиву 
6. left ++



Швидке сортування
повторювати
{
поки a[L] L = L + 1;
поки a[R] &gt; x
R = R - 1;
якщо L то
{
переставити (a[l],a[r])
L = L + 1; R = R - 1;
}
}
доки (L &gt; R)Нехай вказівники L i R такі, що всі елементи зліва від a[L] менші опорного елемента, а елементи справа від a[R] — більші опорного. Рухаючи вказівник L вправо (вказівник R вліво), знайти елемент не менший (не більший) опорного і обміняти їх місцями. Процес продовжується, доки вказівник L не опиниться правіше вказівника R.

Игорь Миць MlgMitz