码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2020-07-03 17:52:53      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:var   比较   fun   length   turn   算法   log   sele   array   

选择排序简介:

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

 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));

 

选择排序

标签:var   比较   fun   length   turn   算法   log   sele   array   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!