选择排序--------＞java版

最新推荐文章于 2024-05-07 11:35:56 发布

雪华杉

最新推荐文章于 2024-05-07 11:35:56 发布

阅读量59

点赞数

分类专栏：数据结构文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_54622151/article/details/126693250

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在冒泡排序的基础上，每一轮选出最小的元素直接交换到最左侧

public class SelectSort {
    public static int[]  selectSort(int [] array){
        for (int i = 0; i < array.length-1; i++) {
            int minIndex = i;
            for (int j =i+1;j< array.length;j++){
                if (array[j]<array[minIndex]){
                    minIndex=j;
                }
            }
            if (i!=minIndex){
                int temp = array[i];
                array[i]=array[minIndex];
                array[minIndex]=temp;
            }
        }
        return array;
    }
    public static void main(String[] args) {
        int [] array = new int[]{6,1,2,9,7,6,2,8};
        int[] ints = selectSort(array);
        System.out.println(Arrays.toString(ints));
    }
}