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

选择排序

时间:2017-10-18 20:07:57      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:size   https   dex   for   log   selection   技术   步骤   github   

1. 算法步骤

  1. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置

  2. 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

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

  技术分享

function selectSort(arr) {
        var len = arr.length;
        var minIndex,temp;
        for(var i=0;i<len-1;i++){
            minIndex =i;
            for(var j=i+1;j<len;j++){
                if(arr[j]<arr[minIndex]){
                    minIndex = j;
                }
            }
            temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex] = temp;
        }
        return arr;
 }
    var arr = [1,5,2,48,6,23,14]
    console.log(selectSort(arr)) //[1, 2, 5, 6, 14, 23, 48]

 

选择排序

标签:size   https   dex   for   log   selection   技术   步骤   github   

原文地址:http://www.cnblogs.com/vhen/p/7688230.html

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