Java. Быстрая сортировка. Объяснение на пальцах) 

Рад, что пригодилось. Спасибо за отзыв!

я бы не сказал, бинарный поиск работает уже на сортированом массиве

@@Das.Kleine.Krokodil тем не менее сходство есть

@@user-mt9kf4mi7x сходство в том что относится к семейству алгоритмов "Разделяй и властвуй"

Конечно. private static void measureTime(Runnable task) { long startTime = System.currentTimeMillis(); task.run(); long elapsed = System.currentTimeMillis() - startTime; System.out.println("Затраченное время: " + elapsed + " ms"); } Тут просто запоминаем время до начала выполнения, потом выполняем task.run(), потом берем время после окончания выполнения task.run() и печатаем разницу. Удобно, так как можно один раз написать такой метод, а потом измерять им все что угодно)

Спасибо еще раз! действительно удобно и универсально. Я написал что-то похожее, но у вас получилось интереснее.

вот тоже долго не мог понять, думал может я что-то не догоняю

Сложно сказать. А что уже читали?)

ищи хорошие лекции вузовские

(from + to) может вылезти за диапазон допустимых значений int-а (максимальный_int = 2147483647). Например если from будет 2*10^9, а to будет 2,1*10^9

Конечно стоит! Все в начале не понимают, это нормально. Программирование сильно отличается от другой деятельности и мозг не готов сразу воспринимать сложные незнакомые абстракции. Со временем все придет, если не бросать. Говорят есть программисты от рождения, которые сразу все понимают. Но я таких не встречал, и сам тоже не такой)

Sergey Arkhipov благодарю вас за мотивационный пендель 😸!

числа Фибоначчи не стоит искать при помощи рекурсии. Это очень не эффективный алгоритм. Для поиска 100-го числа Фибоначчи при помощи рекурсии понадобится около 50 000 лет))

@@jeoparrdy сам подщитал?

@@MsDima9999 можешь сам проверить

зачем именно такая нужна?

@@Das.Kleine.Krokodil не помню уже, год назад было нужно для курсовой

Да, есть у меня такая проблема. Память не очень, видимо это последствия работы в IT) ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-PveuJ8hy_qg.html

Привет. В программировании лет 15. В Android разработке где-то 9 лет. До андроида немного писал на c++, по большей части занимался web-разработкой. Web мне не понравился, так как верстка - это скучно, js фреймворки учить - неблагодарное занятие) По этому перешел на android и доволен.

@@arhitutorials Круто. Спасибо, что делишься своими знаниями.

@@arhitutorials Сергей, а насколько сейчас высокие требования для Junov в Android разработке?

@@funnymoment9164 знания это такая вещь, если ими делишься, у тебя от этого меньше не становится. По этому сам делюсь и других призываю к этому)

@@funnymoment9164 Требования достаточно высокие. Часто дают тестовое задание сделать небольшое приложение, которое взаимодействовало бы с сервером через RESTful API и отображало приличный пользовательский интерфейс. Еще требуют применить какой-нибудь архитектурный паттерн типа Model-View-Presenter или Model-View-ViewModel. Часто просят знание языка Kotlin, что большой проблемой не является. В общем, прежде чем устраиваться, надо самостоятельно написать хотя бы парочку приложений, чтоб получить хорошее представление, как оно работает и из чего состоит.

После первого разделения из одного массива получаем два. Эти два массива сортируются независимо друг от друга .То есть получаем две независимые задачи по размеру меньше чем исходная. Сортировать два маленьких массива - это быстрее чем один большой. Пусть исходный массив длинной 100 элементов, мы поделили его на 2 массива по 50 элементов и положим для примера, что мы используем алгоритм сортировки с временной сложностью O(n^2). Итого имеем сортировка целого массива: 100^2 = 10000 условных операций сортировка двух половинок массива: 50^2 + 50^2 = 5000 условных операций Таким образом, разделение массива на две части ускорило сортировку в 2 раза. А быстрая сортировка продолжает делить массивы дальше, по этому выигрыш еще больше.

Для этого служит функция, которая есть в исходниках github.com/Arhiser/java_tutorials/blob/master/src/ru/arhiser/sort/QuickSort.java Функция: private static void printSortStep(int[] arr, int from, int to, int partitionIndex) Ее надо вызвать в основной функции сортировки quickSort после строки int divideIndex = partition(arr, from, to); передать в нее состояние на текущем шаге printSortStep(arr, from, to, divideIndex) а она уже все напечатает.

@@arhitutorials Спасибо огромное. Мне как новичку, очень помогают ваши уроки и ваши ответы.

в чем неудачность?

А, все понял, нужно дальше код прописать)

if (leftIndex pivot) { rightIndex--; }

​@@arhitutorials так по этому условию как раз таки будут меняться элементы при leftIndex == rightIndex

@@arhitutorials и сможете ли вы объяснить зачем в условии while (leftIndex

@@arhitutorials не очень изящный алгоритм получается из-за озвученных мной двух моментов.

@@MrSBFI почему бы Вам просто не убрать "лишние" операторы и увидеть своими глазами, что получится)

Хорошо. Чтоб работало нужны функции quickSort(), partition() и swap(). Остальное можно выбросить.

стоп стоп стоп,тоесть ты учил быструю сортировку и ее реализацию на джаве,но боялся что-то удалять из кода чтобы не нарушить чего либо емм серезно?

@@MsDima9999 я забросил программирование как таковое, но если говорить про быструю сортировку, то я её изучил посмотрев видео англоязычного ютубера который очень хорошо разобрал её работу на псевдокоде с куче картинок как она вообще работает а потом показал минималистичный вариант реализации на C/C++ с использованием базового синтаксиса. А добивающим было когда я прочел главу по быстрой сортировке от Лабофаре на java. Тут реализация базового синтаксиса с C/C++ на java из книги была самый раз, но я так еще и не изучил последний раздел быстрой сортировки, анализ среднего случая работы быстрой сортировки, тут я туп и ленив так как анализ алгоритмов от джона маконелла для меня трудна. Но я сейчас забросил учебу программированию(дискретная математика. алгоритмы и структуры данных, прочие разделы Computer science.)

@@sainthentai7763 почему закинул программирование?

@@MsDima9999 как бы так сказать, у меня жизнь жопа в плане самоорганизации, планировании, работе, я большую часть времени прокрастинирую и сижу безработным постоянно в депрессии. Ну как то так