首页 > 编程语言 > 详细

选择排序

时间:2020-07-03 17:35:15      阅读:45      评论:0      收藏:0      [点我收藏+]

选择排序简介:

  选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有的元素后,最小的元素会被放到数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到数组的倒数第二个位置时,所有的数据便完成了排序。

 1 function selectionSort(arr) {
 2     var min;
 3     for (outer = 0; outer <= arr.length - 2; outer++) {
 4         min = outer;
 5         for (var inner = outer; inner <= arr.length - 1; inner++) {
 6             if (arr[inner] <= arr[min]) {
 7                 min = inner;
 8             }
 9         }
10         swap(arr,outer,min);
11     }
12     return arr;
13 }
14 console.log(selectionSort(aArray));

 

选择排序

原文:https://www.cnblogs.com/xxxccczzz/p/13231383.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!