排序之选择排序（Selection Sort）（java实现）

最新推荐文章于 2024-08-29 16:06:18 发布

原创最新推荐文章于 2024-08-29 16:06:18 发布 · 302 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#排序

排序专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了选择排序算法的工作原理及实现过程，通过一个具体的Java示例代码展示了如何使用选择排序对数组进行排序。该算法在每次迭代中找出未排序部分的最小元素，并将其与当前位置的元素交换，重复此过程直至数组完全排序。

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



import java.util.Arrays;

/**
 * Created by LINZESI  ON 2019/4/20
 * 选择排序 选出数组中最小的元素，将它与数组的第一个元素交换位置，再从上下的元素选择出最小的元素，
 * 将它与数组的第二个元素交换位置，不断进行这样的操作，直至将整个数组排序完成
 * ##算法分析##
 * 表现最稳定的排序算法之一，因为无论什么数据都是O（n^2）的复杂度，所以用到它的时候，
 * 数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
 * 理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
 */
public class SelectionSort {
    public static void main(String[] args) {
        int[] arr = {1,2,3,62,12,5,2,43};
        for (int i = 0;i< arr.length;i++){
            //寻找i - n 区间的最小索引
            int minIndex = i;
            for(int j = i+1;j<arr.length;j++){
                if(arr[minIndex] > arr[j]){
                    minIndex = j;
                }
            }
            swap(arr,i,minIndex);
        }
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 交换数组元素位置
     * @param arr  数组
     * @param i  第i个元素
     * @param j   第j个元素
     */
    private static void swap(int[] arr,int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = arr [i];
    }
}