排序之选择排序

1.原理

var list = [76, 9, 45, 26, 14, 21, 37, 1, 21, 22];
第一次 假设第一个元素 是最小值 ,和之后的所有元素比较 如果有其他元素比它小 则交换两个元素的位置
第二次 假设第二个元素 是最小值 ,和之后的所有元素比较 如果有其他元素比它小 则交换两个元素的位置
.
.
.
一直到最后一次,将所有的小值都以此排到前面。

2.代码实现

// 得到最小的值放在 第一位
// 0 [ 1,76, 45, 26, 14, 21, 37, 9, 21, 22];
// 得到第二小的值放在 第二位
// 1 [ 1,9,76, 45, 26, 21, 37, 14, 21, 22];

for (var j = 0; j < list.length - 1; j++) {
     // list[j]    外层循环的当前元素
    for (var i = j + 1; i < list.length; i++) {  //  j  之后的所有元素
        var item = list[i];  // j  之后的每一个元素
       if (item < list[j]) {
           var temp = list[j];
           list[j] = list[i];
           list[i] = temp;
       }
  }
  console.log(list);
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容