排序(二) 选择排序

最新推荐文章于 2022-10-09 22:30:00 发布

机智的爆爆哥

最新推荐文章于 2022-10-09 22:30:00 发布

阅读量224

点赞数 1

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

机智的爆爆哥

本文链接：https://blog.csdn.net/weixin_44353507/article/details/108792454

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

今天来总结一下选择排序授人以鱼不如授人以渔

复杂的算法我们应该要有分治的思想将复杂的问题拆分成一个个的小问题才能解决

选择排序的思路是这样的

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

小循环里先找到最小值放在最前面如何找到最小值呢？

先假定第一个数为最小的然后依次遍历如果碰到比他小的那min的值就更新遍历完毕后

将最小值元素与与第一个元素发生位置互换

外层循环再次遍历找到第二小的元素此时就应该跳过第一个元素把第二个元素当成循环里的最小值

完毕后再交换位置直到外层循环完毕

补充内层循环需要定义两个变量一个储存最小值一个储存最小值的索引索引用来交换位置

要将大问题拆分成一个个小问题来解决

先模拟的第一次内层循环后修改

min=arr[0];
minindex=0;
for(int j=i+1;j<arr.length;j++){
    if(min>arr[j]){
        min=arr[j];
        //这个是为了交换位置而准备的
        minindex=j;
    }
}

	
//循环完毕后 应该交换位置 然后开始下次循环
arr[minindex]=arr[0];
arr[0]=min;

之后外部套一个外层循环 
for(int i=0;i<arr.length-1;i++){
        ......
}

注意有些0的地方要替换成i

完整的

public static void sort2(int[] arr) {

        boolean flag=false;
        int c=0;
        for(int i=0;i<arr.length-1;i++){
            int min=arr[i];
            int minindex=i;
            for (int j=i+1;j<arr.length;j++){
            	//循环计数器
                c++;
                if(min>arr[j]){
                    flag=true;
                    min=arr[j];
                    minindex=j;
                }
            }
            if(!flag){
                break;
            }else {
                flag=false;
            }
            arr[minindex]=arr[i];
            arr[i]=min;
        }
        //System.out.println(Arrays.toString(arr) +"循环了"+c+"次");
    }