十大排序算法（2）之选择排序_排序算法存放在序列起始位置-优快云博客

本文深入讲解了选择排序算法的基本原理及实现过程。通过详细的代码示例，阐述了如何在未排序序列中找到最小元素并将其放置于排序序列的起始位置，重复此步骤直至所有元素排序完成。

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

选择排序：

算法思想：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

在这里插入图片描述

public class 选择排序 {
    public static void main(String[] args) {
        int arr[]={12,5,3,-2,0,2,55};
        for (int i = 0; i < arr.length-1; i++) {
            //因为比较的是索引值，所以需要数组的个数减1
            //每一轮找到一个最小的值放在索引值为0的位置
            int min=i;
            //假设每一轮未排序的数列的第一个是最小的数
            //设置的默认的最小值的索引
            for (int j = i+1; j < arr.length; j++) {
                if (arr[min]>arr[j]){
                    min=j;
                }
                //判断未被排序的数列是否比假设最小值小
                //如果比设置的值小，那么就将新发现的最小值的索引给min
            }
            if (i!=min){
                //判断如果索引值的第i个值不是最小的，那么就将第i个值与最小值做交换
                int a=arr[i];
                arr[i]=arr[min];
                arr[min]=a;
            }
        }
    }
}