排序算法整理

选择排序

let arr = [1,0,23,5,98,6]
        const mySort = function(arr){
            let Arr = [...arr]
            for(let j = 0;j<Arr.length-1;j++){
                let min = j;
                for(let i =min+1 ;i<Arr.length;i++){
                    if(Arr[i]<Arr[min]){
                        min = i
                    }
                }
                let temp = Arr[j]
                Arr[j]=Arr[min]
                Arr[min]=temp
            }
            return Arr
        }
        console.log(mySort(arr));

思想就是先定第一个元素为最小的元素，记录这个的下标，然后再后面的元素和这个元素做比较，更新这个最小值的下标，然后将这个下标和假定最小值下标更换，第一个for循环次数为数组个数，第二个从第一个循环j+1到数组长度。完成排序。

选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n - 1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。