Artikel ini menjelaskan metode implementasi pemilihan seleksi lanjutan dari penyortiran Java. Bagikan untuk referensi Anda. Dengan rincian sebagai berikut:
Sortir seleksi adalah algoritma penyortiran yang sederhana dan intuitif. Ini berfungsi sebagai berikut. Pertama, temukan elemen terkecil (besar) dalam urutan yang tidak disortir, simpan di posisi awal dari urutan yang diurutkan, dan kemudian terus mencari elemen terkecil (besar) dari elemen yang tidak disortir, dan kemudian letakkan di ujung dari urutan yang diurutkan. Dan seterusnya sampai semua elemen diurutkan.
Keuntungan utama dari pemilihan penyortiran terkait dengan pergerakan data. Jika suatu elemen berada di posisi akhir yang benar, itu tidak akan dipindahkan. Pilih Sort: Tukar sepasang elemen setiap kali, setidaknya satu dari mereka akan dipindahkan ke posisi terakhirnya, sehingga tabel elemen N diurutkan dengan total hingga pertukaran N-1. Di antara semua metode penyortiran yang sepenuhnya bergantung pada pertukaran untuk memindahkan elemen, memilih penyortiran adalah yang sangat bagus.
Kompleksitas waktu terburuk о (n²)
Kompleksitas waktu optimal о (n²)
Kompleksitas waktu rata -rata о (n²)
Kompleksitas ruang terburuk о (n) total, o (1) bantu
Implementasi Kode:
Paket com.baoBaotao.test; / *** Sortir penelitian** / Kelas Publik { / *** Pilih Sort* @param Array Array* / public static void selectsort (int [] array) {int length = array.length ; [Indeks]) {index = j;}} swap (array, i, index); Nomor yang akan dipertukarkan B * @param C nomor yang akan dipertukarkan C */ swap void statis publik (int [] a, int b, int c) {if (b == c) kembali; [B]; array) {System.out.print (c + ""); 78,84,51,24,12}; Keluaran:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 24 45 51 78 84 95
Saya harap artikel ini akan membantu pemrograman Java semua orang.