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

🎜utama menunjukkan cara menggunakan algoritma isihan pemilihan untuk mengisih tatasusunan dan mengeluarkan hasil yang diisih. 🎜🎜🎜Hasil larian kod: 🎜

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

🎜Isihan pilihan ialah algoritma isihan yang mudah tetapi tidak cekap dengan kerumitan masa O(n^2). Walau bagaimanapun, kelebihannya adalah pelaksanaan yang mudah dan pemikiran yang jelas. Ia boleh digunakan sebagai asas untuk algoritma pengisihan lain dan untuk memahami cara algoritma pengisihan berfungsi. 🎜🎜Saya harap demonstrasi kod di atas dapat membantu anda memahami proses pelaksanaan algoritma isihan pemilihan. Jika anda mempunyai sebarang soalan, sila tanya saya. 🎜

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma isihan pemilihan menggunakan java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!