Pertanyaan yang diberi tag «quicksort»

Saya ditanya pertanyaan ini saat wawancara. Keduanya O (nlogn) dan kebanyakan orang menggunakan Quicksort, bukan Mergesort. Mengapa demikian?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Arrays.sortMetode Java 6 menggunakan Quicksort untuk array primitif dan merge sort untuk array objek. Saya percaya bahwa sebagian besar waktu Quicksort lebih cepat daripada jenis gabungan dan menghabiskan lebih sedikit memori. Eksperimen saya mendukung itu, meskipun kedua algoritma tersebut adalah O (n log (n)). Jadi mengapa algoritma yang berbeda digunakan …

121 java  algorithm  quicksort  mergesort 

Situs web Haskell memperkenalkan fungsi quicksort 5 baris yang sangat menarik , seperti yang terlihat di bawah ini. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Mereka juga menyertakan "True quicksort …

118 sorting  haskell  quicksort 

Saat menerapkan Quicksort, salah satu hal yang harus Anda lakukan adalah memilih pivot. Tetapi ketika saya melihat pseudocode seperti di bawah ini, tidak jelas bagaimana saya harus memilih pivot. Elemen pertama daftar? Sesuatu yang lain? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove …

109 algorithm  sorting  pseudocode  quicksort 

Quicksort dan heapsort melakukan penyortiran di tempat. Mana yang lebih baik? Apa aplikasi dan kasus mana yang lebih disukai?

94 algorithm  sorting  quicksort  heapsort 

Saya benar-benar baru mengenal python dan saya mencoba menerapkan quicksort di dalamnya. Bisakah seseorang membantu saya melengkapi kode saya? Saya tidak tahu bagaimana menggabungkan ketiga array dan mencetaknya. 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: …

94 python  algorithm  sorting  quicksort