Deskripsi Algoritma: Untuk array yang diberikan, awalnya mengasumsikan bahwa catatan pertama membentuk urutan yang dipesan dan sisanya adalah urutan yang tidak tertib. Kemudian, mulai dari catatan kedua, catatan yang saat ini diproses dimasukkan ke dalam urutan yang dipesan sebelumnya sesuai dengan ukuran catatan, sampai catatan terakhir dimasukkan ke dalam urutan yang dipesan.
Tutorial Implementasi Java Pemilahan Pemasangan Langsung
Contoh 1
Kelas publik Sisipkan {public static void main (string [] args) {int a [] = {9,3,28,6,34,7,10,27,1,5,8}; show (a); untuk (int i = 1; i insertOne (a, i);} show (a);} static void show (int a []) {for (int i = 0; i System.out.print (a [i]+"");} System.out.println ();} // int elemen Kth ke dalam elemen queue end {oDone void () (int) (int) (int) (int) (int) (int) (int) (int) (int) {for {for a) (for a) (for a) (for a); i = 0; i <= k; i ++) {if (a [i]> = a [k]) {int temp = a [k]; // letakkan [k] ke variabel menengah sebelum bergerak // bergerak ke belakang dari nomor di depan posisi k, sampai saya (j+1; j = k-1; j> = i; j-) {/sampai saya [j+] = j = k-1; j> = i; j-) {/sampai saya [j+]; dalam variabel menengah ke [i], dan nilainya setelah bergerak kosong.Contoh 2
penyortiran paket;/*** masukkan sortir* rata -rata o (n^2), o terbaik (n), o terburuk (n^2); Kompleksitas ruang o (1); Stabil; Sederhana * @Author Zeng * */Public Class InsertonSort {Public static void InsertonSort (int [] a) {int tmp; for (int i = 1; i <a.length; i ++) {for (int j = i; j> 0; j--) {if (a [j] <a [j - j - 1]) {tmp = (a [j -[a [j] <a [j - j - j - 1]) {tmp = j - a [a [j -[a [j] <a [j - j - 1]) {tmp = j - a [j - tmp;}}}} public static void main (string [] args) {int [] a = {49, 38, 65, 97, 76, 13, 27, 50}; insersionsort (a); untuk (int i: a) system.out.print (i + ");}}Meringkaskan
Di atas adalah semua tentang implementasi pemrograman Java dari contoh kode penyortiran penyisipan langsung. Saya harap ini akan membantu semua orang. Teman yang tertarik dapat terus merujuk ke topik terkait lainnya di situs ini. Jika ada kekurangan, silakan tinggalkan pesan untuk menunjukkannya. Terima kasih teman atas dukungan Anda untuk situs ini!