前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >漫画:最最最最最简单的选择排序

漫画:最最最最最简单的选择排序

作者头像
Python进击者
发布2020-02-24 12:44:58
2000
发布2020-02-24 12:44:58
举报
文章被收录于专栏:JAVAandPython君JAVAandPython君
代码语言:javascript
复制
public static int[] selectionSort(int[] array){
    if (array.length == 0) return array;
    for(int i =0;i<array.length;i++){

         int min = i;
         int temp;
         for(int j = i;j<array.length;j++){
             //内循环
             //寻找最小值
             if(array[j] <array[min]){
                 min = j;
             }
         }
         //最小值和i进行交换
         temp = array[min];
         array[min] = array[i];
         array[i] = temp;

    }
    return array;
}

首先,我还是给你看一张选择排序的流程图吧。

其实整体的思路,小k已经说得差不多了。我给大家再整理一下步骤

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

当我们用到它的时候,数据规模越小越好,不会占用额外的内存空间并且运行时间与输入无关。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。

选择排序的交换总次数是N,因为交换元素的代码是放在内循环之外的,所以算法的时间效率取决于比较的次数

文终


本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-02-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python进击者 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档