SelectionSort（选择排序算法的实现）

最新推荐文章于 2021-05-10 16:32:52 发布

原创最新推荐文章于 2021-05-10 16:32:52 发布 · 2.7k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了选择排序算法的核心思想和实现过程。选择排序是一种简单直观的排序算法，通过反复选择剩余未排序部分的最小元素并将其放置于已排序部分的末尾来完成排序。文章提供了Java语言实现的选择排序代码示例，帮助读者理解算法的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、SelectionSort核心思想
核心思想：既然为“选择”排序就是每一次都要找出数组元素当中的最小的元素，通过交换，放到最靠前的位置，之后再剩下的元素里面继续找最小的，放到最靠前的位置。（这种排序方式和人的正常思维很类似，每次都找出最小的放在最前面）
排序过程：
第一次：
这里写图片描述
第二次：

第三次：

中间步骤相同….

到最后一个元素8就可以不用动了。
这里写图片描述

二、代码实现（Java语言）

package algorithm.sort;
public class SelectionSort {
    public static void selectionSort(int []arr, int n){
        for(int i = 0; i < n; i++) {
            //寻找[i, n)区间里的最小值
            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 = {8, 6, 2, 3, 1, 5, 7, 4};
        selectionSort(arr, arr.length);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}