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

数组排序之选择排序

时间:2019-08-26 09:54:10      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:inf   选择   info   需要   元素   console   mini   i+1   mil   

技术图片

   选择排序:
    将第一位依次与后面的元素相比较,得到最小值,与第一位交换。再用第二位依次与后面元素相比较,得到最小值,与第二位交换。
    从原始数据中找到最小元素,并放在数组的最前面。然后再从下面的元素中找到最小元素,放在之前最小元素的后面,直到排序完成。
 
 
   var arr = [5,99,2,9,1,5,67,7,10,23]
    for(var i=0;i<arr.length-1;i++){       //大循环,需要比对的次数
        var min = arr[i];                  //假定一个最小值
        var minIndex = i;                  //假定最小值的索引
        for(var j=i+1;j<arr.length;j++){   //小循环,每次需要比对的次数
            if(min>arr[j]){                //判断最小值是否为真的最小值
                min = arr[j];              //获取真正的最小值
                minIndex = j;              //获取真正最小值的索引
            }
        }
 
        arr[minIndex] = arr[i];            //将当前元素放在最小值的位置
        arr[i] = min;                      //将最小值放在当前元素的位置
    }
    console.log(arr);                      //输入排序好的数组   

数组排序之选择排序

标签:inf   选择   info   需要   元素   console   mini   i+1   mil   

原文地址:https://www.cnblogs.com/CH-cnblogs/p/11410330.html

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