前端基础算法--快速排序

算法之排序

快速排序

快速排序会在一组无序的数列中找到一个最小元素，然后，依次和没有排序的做比较。需要循环比较n-1次

 const arr = [3,5,15,26,23,6,32,44,65]

        function selectionSort(arr, len = arr.length) {
            arr.map((e, i) => {
                let min = i;
                for (let j = i +1; j < len; j++) {
                   if(arr[min] > arr[j]) {
                       min = j
                   }
                }
                if(i !== min) {
                    const tmp = arr[min];
                    arr[min] = arr[i]
                    arr[i] = arr[min]
                    // [arr[i],arr[min]] = [arr[min],arr[i]]
                }
            })
            return arr
        }