数组排序之选择排序

Posted 2022-08-27 ch-cnblogs

   选择排序：

    将第一位依次与后面的元素相比较，得到最小值，与第一位交换。再用第二位依次与后面元素相比较，得到最小值，与第二位交换。

    从原始数据中找到最小元素，并放在数组的最前面。然后再从下面的元素中找到最小元素，放在之前最小元素的后面，直到排序完成。

 

 

   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);                      //输入排序好的数组