QuickSort 1.6

Lisensi: Gratis ‎Ukuran file: 77.82 KB
‎Peringkat Pengguna: 3.8/5 - ‎3 ‎Suara

QuickSort adalah implementasi dari Tony Hoare klasik QuickSort, apa yang terjadi? QuickSort bekerja dengan memilih titik pivot dan memastikan semua elemen di bawah titik pivot kecil semua di atas besar, (yaitu lebih kecil dari pivot) Maka secara rekursif membagi bagian atas dan bawah, berulang prosesnya. QuickSort adalah jenis internal yang ditulis dalam Java. RadixSort dan HeapSort lebih cepat dari QuickSort. QuickSort juga dapat mengambil waktu yang panjang secara patologis jika ada terlalu banyak urutan yang sudah ada sebelumnya dalam item yang akan diurutkan. Kode ini terutama untuk tujuan pengajaran. Ini mengurutkan menggunakan rutinitas yang Anda berikan untuk membandingkan dua elemen yang akan diurutkan. Anda dapat mengujinya dengan java.exe -jar quicksort.jar

Riwayat versi

  • Versi 1.6 diposting di 2008-01-01
    bundel dengan skrip pad dan semut

Detil Program