quicksort

0зной

4ответ

Итак, я работаю над проектом для своего класса, и в настоящее время я застрял на создании класса QuickSort для сортировки массива из 1000 имен. У меня есть шаблон, который я использую из предыдущей Ла

-1зной

3ответ

Является ли алгоритм с асимптотической сложностью выполнения θ (n) всегда более быстрой версией, чем аналогичный алгоритм с сложностью выполнения θ (n^2)?

Если да, то можете ли вы предоставить явные примеры? Я понимаю, что такой алгоритм, как Quicksort, может иметь ожидаемое время работы O (n log n), но O (n^2) в худшем случае. Я полагаю, что если к тет

0зной

1ответ

Раздел Hoare: эта реализация более/менее эффективна, чем стандартный алгоритм разбиения?

В канонических реализациях алгоритма Hoare нам нужны начальные и конечные элементы массива в качестве аргументов, а algo поддерживает пару флагов для начала и конца многораздельного массива. Вот некот

4зной

1ответ

Максимальная и минимальная глубина сортировки

Это была проблема CLR (Введение в алгоритмы) Вопрос идет следующим образом: Предположим, что расщепляется на каждом уровне сортировки находятся в пропорции 1 - а к а, где 0 < α ≤ 1/2 является констант

1зной

4ответ

Java: Quicksort алгоритм с параллельными массивами

Я пытаюсь реализовать алгоритм быстрой сортировки в Java: // Sort parallel arrays with quick sort import java.util.Scanner; import java.text.DecimalFormat; class FunRunQuiSort { static int i

0зной

1ответ

стоимость разделения в быстрой сортировке

В приведенном выше соотношении в анализе алгоритмов сортировки (любезно предоставлен Седжвиком 4), стоимость разбиения задаются как N +-.Can кто-нибудь объяснить это? Означает ли это, что N + 1 сравни

2зной

4ответ

QuickSort возвращает правильные значения, но не сортирует их на месте

Я пытаюсь понять, почему мой QuickSort возвращает правильно отсортированные значения, но результирующий массив не отсортирован правильно. def qSort(array): n = len(array) if (n == 1 or n ==0