Bagaimana untuk melaksanakan algoritma isihan pemilihan menggunakan java

Bagaimana untuk melaksanakan algoritma jenis pemilihan dalam algoritma jenis pemilihan Java

adalah algoritma penyortiran yang mudah dan intuitif. daripada urutan yang disusun. Oleh itu, urutan tertib dibina secara beransur-ansur.

Di bawah ini kami akan memperkenalkan cara melaksanakan algoritma isihan pemilihan dalam bentuk contoh kod Java.

Pelaksanaan 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;
            }
        }
        
        // 将最小元素与当前位置元素交换
        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 = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
  }
}

Analisis kod:

• Kaedah selectionSort digunakan untuk melaksanakan algoritma pengisihan pemilihan Parameter arr ialah tatasusunan integer untuk diisih . selectionSort 方法用于实现选择排序算法，参数 arr 是待排序的整型数组。
• n 变量代表数组的长度。
• 外层循环从0到 n-1 遍历，确定当前轮次的最小值。
• 内层循环从 i+1 到 n 遍历，查找未排序部分的最小值索引。
• 通过比较找到最小值索引后，通过交换元素的位置将最小元素放到已排序序列的末尾。
• main
n pembolehubah mewakili panjang tatasusunan.

Gelung luar merentasi dari 0 hingga n-1 untuk menentukan nilai minimum pusingan semasa.

Gelung dalam melintasi dari i+1 ke n dan mencari indeks minimum bahagian yang tidak diisih.

Selepas mencari indeks nilai minimum melalui perbandingan, letakkan elemen minimum pada penghujung urutan yang diisih dengan menukar kedudukan elemen. Kaedah

排序后的数组：11 12 22 25 64