Cara mengodkan algoritma isihan pemilihan menggunakan Java

Cara menulis kod algoritma isihan pemilihan dalam Java

Isihan pilihan ialah algoritma pengisihan yang mudah dan intuitif adalah untuk memilih elemen terkecil (atau terbesar) daripada data untuk diisih setiap kali dan diletakkan ia ke Penghujung data yang diisih sehingga semua data telah dibariskan. Berikut akan memperkenalkan cara menggunakan Java untuk menulis kod algoritma isihan pemilihan dan memberikan contoh kod tertentu.

Contoh kod:

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;
                }
            }
            // 交换arr[i]和arr[minIndex]
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};

        System.out.println("排序前的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

        selectionSort(arr);

        System.out.println("
排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

Analisis:

Kod di atas mentakrifkan kelas bernama SelectionSort, yang mengandungi kaedah statik selectionSort untuk melaksanakan algoritma pengisihan pemilihan . Dalam kaedah selectionSort, dua gelung bersarang digunakan Gelung luar mengawal kedudukan semasa yang hendak diisih, dan gelung dalam digunakan untuk mencari subskrip elemen terkecil bagi bahagian yang tidak diisih. Kemudian tukar elemen pada kedudukan semasa yang akan diisih dengan elemen terkecil. Dengan mengulangi proses ini secara berterusan sehingga semua elemen diisih. SelectionSort的类，其中包含了一个静态方法selectionSort来实现选择排序算法。在selectionSort方法中，使用了两个嵌套的循环，外层循环控制当前待排序的位置，内层循环用来找到未排序部分的最小元素的下标。然后将当前待排序位置的元素与最小元素进行交换。通过持续地重复这个过程，直到所有元素都被排序。

在main方法中，我们创建了一个整型数组arr，并初始化了一些随机元素。然后输出排序前的数组，并调用selectionSort

Dalam kaedah utama, kami mencipta tatasusunan integer arr dan memulakan beberapa elemen rawak. Kemudian keluarkan tatasusunan sebelum mengisih dan panggil kaedah selectionSort untuk mengisih tatasusunan. Akhirnya, tatasusunan yang diisih dikeluarkan semula.

Di atas ialah contoh kod menulis algoritma isihan pemilihan dalam Java. Saya harap ia akan membantu anda memahami algoritma isihan pemilihan dan membiasakan diri dengan pengaturcaraan Java! 🎜

Atas ialah kandungan terperinci Cara mengodkan algoritma isihan pemilihan menggunakan Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!