正文

轻松掌握Java选择排序：原理、步骤与代码实例解析

/0 浏览量
0624

选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序原理

选择排序的核心思想是“选择”。在每一轮排序中，算法都会从剩余未排序的元素中找到最小（或最大）的元素，并将其放到已排序序列的末尾。这个过程会重复进行，直到所有元素都被排序。

选择排序步骤

  1. 遍历数组，找到最小（或最大）元素。
  2. 将找到的最小（或最大）元素与数组的第一个元素交换。
  3. 将剩余的未排序元素视为新的数组，重复步骤1和2，直到数组完全排序。

Java选择排序代码实例解析

以下是一个使用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("Sorted array:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

代码解析

  1. selectionSort 方法接受一个整数数组 arr 作为参数，用于进行排序。
  2. n 变量存储数组的长度。
  3. 外层循环遍历数组，从第一个元素开始，直到倒数第二个元素。
  4. 内层循环遍历剩余未排序的元素，找到最小元素的索引。
  5. 将找到的最小元素与未排序部分的第一个元素交换。
  6. main 方法中创建一个整数数组 arr，并调用 selectionSort 方法对其进行排序。
  7. 最后，打印排序后的数组。

通过以上代码实例，我们可以轻松掌握Java选择排序的原理、步骤和实现方法。希望这个解析能够帮助你更好地理解选择排序。

-- 展开阅读全文 --