Penjelasan terperinci tentang kaedah pelaksanaan algoritma isihan pemilihan Java

Kod Isih Pemilihan Java Penerangan Terperinci dan Kaedah Pelaksanaan

Isih Pemilihan ialah algoritma pengisihan yang mudah dan intuitif adalah untuk memilih elemen terkecil (atau yang terbesar) diletakkan pada permulaan jujukan sehingga semua data. elemen yang hendak diisih habis. Kelebihan utama kaedah pengisihan pemilihan ialah ia ringkas dalam idea, mudah dilaksanakan, dan tidak memerlukan ruang storan tambahan, jadi ia menunjukkan prestasi yang baik pada beberapa masalah pengisihan mudah.

Di bawah ini kami menerangkan secara terperinci cara melaksanakan kaedah isihan pemilihan dan memberikan contoh kod Java tertentu.

Kaedah pelaksanaan kaedah pengisihan pemilihan:

1. Cari elemen terkecil (terbesar) daripada jujukan yang hendak diisih dan letakkan pada kedudukan permulaan jujukan.
2. Teruskan mencari elemen terkecil (terbesar) daripada baki elemen yang tidak diisih dan letakkannya di penghujung urutan yang diisih.
3. Ulang langkah 2 sehingga semua elemen disusun.

Contoh kod Java:

public class SelectionSort {
    public static void selectionSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n-1; i++) {
            int min_idx = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[min_idx]) {
                    min_idx = j;
                }
            }
            int temp = arr[min_idx];
            arr[min_idx] = arr[i];
            arr[i] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};
        selectionSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

Hasil larian ialah: 11 12 22 25 64

Dalam kod di atas, kami mentakrifkan kelas bernama SelectionSort, yang mengandungi kaedah statik bernama selectionSort, yang menerima Tatasusunan integer sebagai parameter dan pilihnya untuk diisih. Dalam kaedah utama, kami mentakrifkan arr tatasusunan integer dan memanggil kaedah selectionSort untuk mengisihnya. Akhir sekali, kami mencetak tatasusunan yang diisih melalui gelung.

Kerumitan masa kaedah isihan pemilihan ialah O(n^2), dengan n ialah panjang jujukan yang hendak diisih. Ini menjadikan kaedah isihan pemilihan kurang cekap untuk mengisih data berskala besar. Walau bagaimanapun, dalam beberapa masalah pengisihan data berskala kecil atau tersusun separa, kaedah pengisihan pemilihan masih boleh berfungsi dengan baik.

Atas ialah kandungan terperinci Penjelasan terperinci tentang kaedah pelaksanaan algoritma isihan pemilihan Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!