Panduan dan Contoh: Belajar untuk melaksanakan algoritma isihan pemilihan dalam Java

Panduan dan Contoh Penulisan Kod Isih Pemilihan Java

Isihan pilihan ialah algoritma pengisihan yang mudah dan intuitif Ideanya adalah untuk memilih elemen terkecil (atau terbesar) daripada elemen yang tidak diisih setiap kali untuk pertukaran, sehingga semua pengisihan Unsur. lengkap. Artikel ini akan menyediakan panduan menulis kod untuk pengisihan pemilihan dan melampirkan kod sampel Java tertentu.

1. Algoritma Prinsip asas pilihan pemilihan adalah untuk membahagikan array untuk disusun ke dalam bahagian yang disusun dan tidak disusun. bahagian. Ulangi langkah di atas sehingga semua elemen diisih.
   
Langkah pelaksanaan kod
2. (1) Tentukan kedudukan permulaan bahagian yang tidak diisih, nilai awalnya ialah
   (2) Cari nombor indeks unsur terkecil (atau terbesar) daripada bahagian yang tidak diisih
   (3) Tukar bahagian yang tidak diisih Elemen pertama bahagian yang diisih ditukar dengan elemen terkecil (atau terbesar)
   (4) Gerakkan kedudukan permulaan bahagian yang tidak diisih ke belakang dengan satu, dan ulangi langkah 2 dan 3 sehingga semua elemen diisih.
   
Kod contoh Java

Berikut ialah kod sampel untuk kaedah isihan pemilihan yang ditulis dalam bahasa Java:

public class SelectionSort {
    public static void selectionSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n - 1; i++) {
            // 找到未排序部分的最小元素索引
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }

            // 将未排序部分的最小元素与未排序部分的首位元素交换
            int temp = arr[minIndex];
            arr[minIndex] = 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 : arr) {
            System.out.print(i + " ");
        }
    }
}

Dalam kod sampel di atas, kami mula-mula mentakrifkan kaedah

untuk pengisihan. Akhirnya, hasil yang diisih dikeluarkan dengan menggelung melalui tatasusunan. selectionSort方法，用于实现选择排序算法。然后，在main方法中创建一个待排序数组arr，将其传递给selectionSort

Ringkasan
4. Isihan pilihan ialah algoritma pengisihan yang mudah tetapi tidak cekap, kerumitan masanya ialah O(n^2). Walaupun ia tidak sesuai untuk mengisih data berskala besar, idea dan pelaksanaan isihan pemilihan juga membantu dalam memahami prinsip algoritma pengisihan lain. Melalui contoh kod di atas, kami berharap dapat membantu pembaca memahami pelaksanaan pengisihan pemilihan dan menggunakannya secara fleksibel pada projek sebenar.
   

Atas ialah kandungan terperinci Panduan dan Contoh: Belajar untuk melaksanakan algoritma isihan pemilihan dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!