QuickSort 1.6

Lesen: Percuma ‎Saiz fail: 77.82 KB
‎Penarafan Pengguna: 3.8/5 - ‎3 ‎Undi

QuickSort adalah pelaksanaan klasik Tony Hoare QuickSort. QuickSort berfungsi dengan memilih titik pangsi dan memastikan semua elemen di bawah titik pangsi adalah kecil semua di atas adalah besar, (iaitu lebih kecil daripada pangsi) Maka ia secara berulang kali membahagikan bahagian atas dan bawah, mengulangi prosesnya. QuickSort adalah jenis dalaman yang ditulis dalam Jawa. Kedua-dua RadixSort dan HeapSort lebih cepat daripada QuickSort. QuickSort juga boleh mengambil masa yang lama dari patologi jika ada terlalu banyak pesanan sedia ada dalam barangan yang akan disusun. Kod ini terutamanya untuk tujuan pengajaran. Ia menyusun menggunakan rutin yang anda berikan untuk membandingkan dua elemen yang akan disusun. Anda boleh mengujinya dengan java.exe -jar quicksort.jar

sejarah versi

  • Versi 1.6 diposkan pada 2008-01-01
    pakej dengan skrip pad dan semut

Butiran Atur Cara