Результаты поиска по запросу "quicksort"
Понимание быстрой сортировки
Я с трудом разбираюсь в быстрой сортировке, большинство демонстраций и объяснений не учитывают того, что на самом деле происходит (http://me.dt.in.th/page/Qu...
3 способа быстрой сортировки (реализация C)
Я стараюсьвоплощать в жизнь некоторые алгоритмы чисто родовые с использованием C. Я придерживаюсь трехсторонней быстрой сортировки, но каким-то образом реали...
стабильный путем сравнения адресов для элементов, которые сравниваются равными для значений.
д 1C.A.R Hoare ввел логику разбиения (показано ниже), которая преподается в школе,
Большое спасибо! Вы похожи на человека, который хорошо знаком с этим, и я только на втором этапе изучения PHP (из 10, которые я планирую). Еще раз спасибо за объяснение. Это самый сложный пример, с которым я столкнулся. Как вы можете видеть, я все еще выясняю это, но, вероятно, заканчиваю это сегодня. Еще раз спасибо!
я есть пример usort (), и я добавил несколько операторов echo, чтобы увидеть, как работает код: <?php function list_cmp($a, $b) { global $order; echo "\$a=$a, \$b=$b </br>"; foreach ($order as $key => $value) { echo "\$value=$value </br>"; if ...
Другими словами, наихудшее время выполнения быстрой сортировки происходит, когда быстрая сортировка принимает в отсортированном массиве (в порядке убывания) время сложности O (n ^ 2).
алгоритм быстрой сортировки занимает O (n ^ 2) времени?
Вы должны рассматривать списки сортировки по 2, 3 и даже 4 как вложенные, если при необходимости меняются местами. Дайте нам знать, как меняется производительность.
я работал над реализацией быстрой сортировки, а затем запустил ее, ожидая более быстрого выполнения, чем Mergesort (который я также реализовал). Я запустил два, и хотя быстрая сортировка была быстрее для небольших наборов данных <100 элементов ...
-1 Это утверждение кажется необоснованным. Алгоритм поиска медианы O (n) выбирает разбиение последовательности на блоки из пяти элементов на основе очень тщательного математического анализа производительности алгоритма. Возможно, вы правы в том, что правильно выбрать медиану из пяти случайных элементов, но вам нужно подтвердить это утверждение. Более того, если вы просто собираетесь выбрать медиану случайных элементов, почему бы просто не выбрать случайный стержень? Можно доказать, что это дает вам O (n lg n) ожидаемое поведение с высокой вероятностью.
работал несколько стратегий, но я не совсем уверен, как они влияют на общее поведение. Я знаю, что средний случай равен O (NlogN), поэтому я предполагаю, что это будет где-то в ответе. Я хочу просто поставить NlogN + 1, если я просто выберу 1-й ...
Проверено со случайными значениями Arrays и, кажется, всегда быстрее, чем Array.sort ()
ое-то время искал в Интернете, и мне интересно, есть ли «стабильная» дефакто-реализация быстрой сортировки, которая обычно используется? Я могу написать свой, но зачем изобретать велосипед ...
Положение центра из этого расчета не имеет значения, быстрая сортировка элементов происходит по тому, находятся ли они больше или меньше, чем центр. Затем стержень помещается между двумя наборами (больше и меньше).
ровать следующий массив с помощью быстрой сортировки, [6, 11, 4, 9, 8, 2, 5, 8, 13, 7]Опорная точка должна быть выбрана как среднее арифметическое первого и последнего элемента, т.е.(a[0] + a[size - 1]) / 2 (rounded down). Показать все важные ...