Contoh artikel ini menceritakan ringkasan bukit dari algoritma penyortiran Java. Bagikan untuk semua orang untuk referensi Anda. Analisis spesifiknya adalah sebagai berikut:
Kata Pengantar : Sortir Shell adalah jenis penyisipan penyisipan. Ini ditujukan untuk peningkatan langsung memasukkan algoritma penyortiran. Metode ini juga disebut penyortiran tambahan yang dikurangi karena DL. Shell dinamai pada tahun 1959. Artikel ini terutama memperkenalkan bagaimana penyortiran Hill dicapai dengan Java.
Penyortiran Hill (Metode tambahan reduksi) termasuk dalam penyortiran kelas penyisipan. Penyortiran Hill tidak stabil. Dalam kasus terburuk, efisiensi eksekusi jauh berbeda dari efisiensi implementasi di bawah situasi rata -rata.
Pikiran Dasar:
Pertama -tama ambil bilangan bulat D1 kurang dari n sebagai kenaikan pertama, dan membagi semua catatan file ke dalam grup D1. Catatan semua jarak D1 ditempatkan di grup yang sama. Pertama-tama masukkan dan urutkan di setiap kelompok; ditempatkan dalam kelompok yang sama dan dimasukkan secara langsung.
Implementasi Kode:
Tes kelas publik {public static int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // Cikling Count Variable Int Index = A.Length; // Data Index Variable System.out.print ("" Sebelum mengurutkan: "); untuk (i = 0; i </+) System.out .printf ("% 3s ", a); System.out.println (" "); shellsort (indeks -1); // pilih systerm.out.print setelah memilih // untuk (i = 0; i <index -1; i ++ ) System Perubahan Data Int Panjang; Proses untuk (J = DataSlow; j <in ++) {ubah = false; Nilai set dalam nilai yang ditetapkan dari nilai tukar ketika nilai tukar harus dipertukarkan Lokasi proses berikutnya. .print ("sortir:" "" "" "" "" "" "" "" "" "); free (k = 0; k <inndex; k ++) system.out.printf ("%3s " , a [k]);Hill mengurutkan hampir situasi terburuk. Ini memang pilihan yang baik sebelum tidak mengetahui pesanan penyortiran dan penumpukan yang cepat. Berharap dapat membantu Anda.
Diharapkan bahwa artikel ini bermanfaat untuk desain program Java semua orang.