«quicksort» 태그된 질문

인터뷰 중에이 질문을 받았습니다. 그들은 O (nlogn)이며 대부분의 사람들은 Mergesort 대신 Quicksort를 사용합니다. 왜 그런 겁니까?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Java 6의 Arrays.sort방법은 기본 배열에 Quicksort를 사용하고 객체 배열에 병합 정렬을 사용합니다. 대부분의 경우 Quicksort가 병합 정렬보다 빠르며 메모리 비용이 적게 든다고 생각합니다. 내 실험은 두 알고리즘이 모두 O (n log (n))이지만이를 지원합니다. 그렇다면 왜 다른 유형에 다른 알고리즘이 사용됩니까?

121 java  algorithm  quicksort  mergesort 

Haskell의 웹 사이트는 아래와 같이 매우 매력적인 5 줄 퀵 정렬 기능을 소개 합니다. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs 또한 "C의 True quicksort" 도 포함됩니다 . // To …

118 sorting  haskell  quicksort 

Quicksort를 구현할 때해야 할 일 중 하나는 피벗을 선택하는 것입니다. 그러나 아래와 같은 의사 코드를 보면 피벗을 어떻게 선택해야하는지 명확하지 않습니다. 목록의 첫 번째 요소? 다른 것? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each …

109 algorithm  sorting  pseudocode  quicksort 

quicksort와 heapsort는 모두 내부 정렬을 수행합니다. 어떤게 더 좋아? 둘 중 하나를 선호하는 응용 프로그램과 사례는 무엇입니까?

94 algorithm  sorting  quicksort  heapsort 

나는 완전히 파이썬을 처음 접했고 그것에 퀵 정렬을 구현하려고 노력하고 있습니다. 누군가 내 코드를 완성하도록 도와 주시겠습니까? 세 배열을 연결하고 인쇄하는 방법을 모르겠습니다. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) …

93 python  algorithm  sorting  quicksort 

그래서 사소한 질문을해서 묻히게 될 것 같은데 뭔가 좀 헷갈려요. Java와 C로 퀵 정렬을 구현했으며 몇 가지 기본적인 비교를 수행했습니다. 그래프는 2 개의 직선으로 나 왔으며 C는 100,000 개의 임의 정수를 통해 Java보다 4ms 더 빠릅니다. 내 테스트 코드는 여기에서 찾을 수 있습니다. android-benchmarks (n log n) 선이 어떻게 생겼는지 …

78 language-agnostic  complexity-theory  quicksort