В чем разница между сортировкой раздела и быстрой сортировкой?В чем разница между сортировкой раздела и быстрой сортировкой?
ответ
Quicksort является Разметка алгоритм сортировки, вы можете обратиться к Mergesort, который также является Разметка алгоритм сортировки, большая разница, вероятно, скорость, Quicksort быстрее, даже если они оба O (N * Log (N)) ,
Quicksort использует элемент Pivot для его сортировки, а MergeSort делит & завоевателей. Однако оба алгоритма сортировки на месте, что означает, что при сортировке они не используют лишнюю память.
+1 - Отлично Ответ Когда я увидел «сортировку раздела», я сразу же подумал, что «он должен означать« Mergesort », если он« контрастирует »с QuickSort». –
MergeSort не является алгоритмом сортировки на месте: для Merge Sort требуется копия массива для выполнения слияния. Из Википедии: наиболее распространенная реализация сортировки _Merge не сортируется на месте. Существует оптимизация, где вы выделяете только массив размера N/2, но он все еще не на месте. Кроме того, в то время как Quicksort, как правило, быстрее на практике, у Mergesort есть теоретически более плотное время работы над верхней границей. Quicksort O (n * 2) в худшем случае, а не O (n * log (n)). – dantiston
Существует часть алгоритма QuickSort, который является разделом, о размещении элемента массива между всеми элементами, находящимися выше него (на правом подмассиве) и ниже него (слева).
http://en.wikipedia.org/wiki/ASSort
Вы можете проверить этот алгоритм я изобретенный для сортировки массивов, он также работает на O (NlogN), а в некоторых случаях может быть O (п) и очень близко к этому.
+1 Хорошая информация. имейте в виду, что с вопросами, посвященными домашней задаче, цель состоит в том, чтобы дать руководство больше, чем конкретный ответ. – Chains
- 1. В чем разница между quicksort и настроенной быстрой сортировкой?
- 2. Разница между сортировкой пузыря и сортировкой гнома
- 3. В чем разница между внешней сортировкой и внутренней сортировкой?
- 4. В чем разница между сортировкой ковша и сортировкой radix?
- 5. В чем разница между сортировкой и топологической сортировкой?
- 6. В чем разница между сортировкой и сортировкой пузырьков? Они одинаковы?
- 7. В чем разница между упорядочением и сортировкой?
- 8. Проблема с быстрой сортировкой
- 9. в Golang, в чем разница между json-кодированием и сортировкой
- 10. В чем разница между сортировкой пузырьков и сортировкой шара в программировании java
- 11. В чем разница между сортировкой и оптимизацией сортировки?
- 12. В чем разница между сортировкой стеков и алгоритмами голосования?
- 13. Разница между голландским флагом pr0blem и сортировкой
- 14. В чем разница между быстрым сортированием и быстрой сортировкой двойного шага?
- 15. Тонкая проблема с быстрой сортировкой
- 16. Сортировка массива с быстрой сортировкой
- 17. Различия в эффективности между слиянием быстрой сортировки и сортировкой кучи
- 18. Огромная разница во времени между сортировкой набора и сортировкой списка в Python
- 19. Разница между кавычками и сортировкой атрибутов без кавычек в CSS
- 20. Проблема с параллельной быстрой сортировкой в erlang
- 21. Сортировка строки в C с быстрой сортировкой
- 22. Разъяснение между сортировкой и сериализацией
- 23. Взаимосвязь между сортировкой и кодировкой
- 24. Проблема, связанная с быстрой сортировкой (java)
- 25. Разница между сортировкой и сортировкойInPlace в swift 2?
- 26. Использование std :: partition с быстрой сортировкой
- 27. C++ STL :: какая разница между inplace_merge и сортировкой
- 28. Разница между сортировкой списка и прямым назначением из списка?
- 29. разница между пузырьковой сортировкой и рамками предопределены родами C#
- 30. Является ли это сортировкой или сортировкой сортировки?
Если это домашнее задание, включите тег [домашняя работа]. Кроме того, когда вы посмотрели в Википедии, что вы нашли? На какие вопросы вы основали исследование, которое вы уже сделали? –
и почему вы считаете это [java] вопросом? – quosoo
Может быть, он новичок, поэтому он думает о Java == Программирование? –