Мы так лабу сдали

А я думаю, чо у меня так долго сортирует... так они пока натанцуются...

*Тусовка* Обычные люди: **алкашка, музыка, хавчик, фильмы** Компьютерщики:

@dev_line

Жыл бұрын

программисты

Это лучшее что я видел в жизни. Вы молодцы

3:40 - что происходит у меня в голове когда я пытаюсь реализовать сортировку

@Prosto_Igrok-oc6rz

2 жыл бұрын

согласен

@ssp_339

Жыл бұрын

Ахахахахахахахахахахах, понимаю

Я только не понял как мой массив превратился в конце в двусвязный список, а потом и вовсе в кольцевую очередь?))

По-моему Единица переигрывает.

А мне помогло видео! ) После теории видеоиллюстрация отлично дополнила. Хочу прокомментировать как его понял я, возможно кому то будет полезно, а может кто-то поправит меня. на первом этапе выбрали интервал h = 4 ( 4 человека между пляшущими) и начинаем сравнивать первые пляшут 3 и 2, 2 меньше? поменяли местами. интервал остается тот же (расстоянние между пляшущими 4 человека) следующие 0 и 5, 0 меньше оставляем как есть, тоже самое 4 и 1, тоже смое 8 и 9. Следующие 7 и 6, 6 меньше, поэтому поменяли местами. Всё это время соблюдался интервал h = 4. Весь ряд прошли и задались новым интервалом 2 (2 человека между пляшущими). Первая пара 2 и 8, 2 меньше оставили как есть Следющие 0 и 6, оставили как есть 1 и 3 тоже самое 8 и 5, 5 меньше, поэтому поменяли местами.А сейчас по принципу челоночной сортировки продолжаем сравнивать, 5 сравним с 2 (интревал в 2 человека сохраняется по-прежнему). 2 меньше оставляем как есть и возвращаемся дальше к нашей сортировке. Сравниваем 6 и 4. 4 меньше, меняем местами и как в предыдщем случае продолжим сравнивать, сравнваем 4 с 0. 0 меньше, оставляем как есть. возвращаемся дальше к нашей сортировке. 9 и 3 оставлем. 8 и 7, меняем, и 7 срваниваем дальше с 5. Всё ок, 5 меньше оствялем. Весь ряд прошли и задались новым интервалом 0 (0 человек между пляшущими). первые 2 и 0, поменяли 1 и 2, поменяли и как и впредыдущем случае 1 с 0 сравнили, оставили как есть. Следующая пара 2 и 5 оставили 5 и 4, поменяли, 4 и 2 оставили 5 и 3 поменяи, 3 с 4 сравниали и поменяли, 3 и 2 сотавили как есть 5 и 7 сотавили 6 и 7 поменяли, 6 и 5 оставили 7 и 9 оставили, 9 и 8 поменяли, 8 и 7 оставили всё)

@TheJuvf

6 жыл бұрын

Вы почти поняли. На первом этапе интервал не 4, а 5. (5-0=5). Почему они выбрали 5? Пусть будет массив в N элементов. На первом этапе интервал будет равен N/2 (10/2 = 5). На втором этапе делим интервал ещё раз на 2 ( (N/2)/2 или 5/2 = 2.5, с округлением в большую), получаем интервал 3, сравниваем a[3] с а[0], a[4] c a[1].... на третьем этапе интервал ещё раз делим на 2 с округлением в большую сторону, получаем интервал 2.

@squidwardfromua

3 жыл бұрын

@@TheJuvf Ещё стоит добавить, что в этом видео пропустили интервал 2, и сразу перешли к 1

Ахахах проорал. Правда нихера не понял, начиная с середины видео. Пойду псевдокод посмотрю какой-нибудь.

Очень креативно!))

Весело и полезно:) Супер!

Очень креативно

Весело и понятно :)

Как им пришло вообще это в голову? Еще и чечеточники!

Супер! Лайк!

Гениально!

Прекрасно)

Зачем хоровод в конце? Для полнейшего сюра??ахах

лайк однозначно!

Просто ох**тельно!

3:44 NaN NaN corrupted corrupted corrupted corrupted corrupted NaN NaN NaN

Спасибо

перестаю понимать алгоритм после 50 секунды...

@artemstupin6668

8 жыл бұрын

+Andrei Cash представь, что его еще в понятной для компьютера форме нужно реализовать.

@gooriga8227

7 жыл бұрын

да лажа по моему, D=2, у них D=3 хз почему?

@gogol-mogol779

7 жыл бұрын

в 25 строчек кода укладывается алгоритм на java public class Shell { public static void sort(int[] array) { int step = array.length / 2; sort(array, step); } private static void sort(int[] array, int step) { for (int i = 0; i + step int memory; int internalIndex = i; while (internalIndex >= 0 && array[internalIndex] > array[internalIndex + step]) { memory = array[internalIndex]; array[internalIndex] = array[internalIndex + step]; array[internalIndex + step] = memory; internalIndex -= step; } } if (step > 1) { sort(array, step / 2); } } }

@Juz33ver

6 жыл бұрын

19 строк: public static void shell(int[] a) { int increment = a.length / 2; while (increment > 0) { for (int i = increment; i int j = i; int temp = a[i]; while (j >= increment && a[j - increment] > temp) { a[j] = a[j - increment]; j = j - increment; } a[j] = temp; } if (increment == 2) { increment = 1; } else { increment *= (5.0 / 11); } } }

@ersainshariphan4084

6 жыл бұрын

+

Есть графическая реализация на плюсах?)

Справедливо

хорош

АХХАХАХАХАХХААХАХХААХАХХА, чуть-чуть смеюсь

не правильно тут h серия выбрана

хахахахахахах спасибо

Fantastic dancing! But I can't read Cyrillic. Perhaps someone might translate please?

@Zentif117

9 жыл бұрын

Sorting algorithm: Shell sort.

@DanAokig

9 жыл бұрын

Adrienne Sommer-Locey just programming education in Russia, don't worry.

@warriorkg5006

8 жыл бұрын

I guess that movie shooting not in Russia

@navigatorone3114

7 жыл бұрын

Hungary

Java public class Shell { public static void sort(int[] array) { int step = array.length / 2; sort(array, step); } private static void sort(int[] array, int step) { for (int i = 0; i + step int memory; int internalIndex = i; while (internalIndex >= 0 && array[internalIndex] > array[internalIndex + step]) { memory = array[internalIndex]; array[internalIndex] = array[internalIndex + step]; array[internalIndex + step] = memory; internalIndex -= step; } } if (step > 1) { sort(array, step / 2); } } }

Если изначально d = 4, то должно быть 3 человека между пляшущими, здесь 4

@zhirovalexander

3 жыл бұрын

10/2 = 5 вы не учли НУЛЕВОЙ элемент как 1-ый)

А мне вот лучшего объяснения и не придумать. Об АШ узнал 15 минут назад. Впервые в своей жизни. Не специалист.

Молдавская сортировка.

неужели трудно синхронно выскакивать, один выходит, второй спит в одном ботинке

Ezt a magyar kommentet keresed.

что они кричат лол

@user-pg5zg9nv8y

5 жыл бұрын

"ХАйль моё солнце! "