-排序算法

一、冒泡

        var arr=[1,3,2,4]
        function mapArr(arr){
            for (let i = 0; i < arr.length-1; i++) {
                for (let j = i + 1; j < arr.length; j++) {
                    if (arr[j] > arr[i]) {
                        let temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;
                    }
                }
            }
            return arr
        }
        console.log(mapArr(arr));

二、选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

        function selectionSort(arr){
            let minIndex,temp
            for(let i=0;i<arr.length-1;i++){
                minIndex=i
                for(let j=i+1;j<arr.length;j++){
                    if(arr[j]<arr[minIndex]){
                        minIndex=j
                    }
                }
                temp=arr[i]
                arr[i]=arr[minIndex]
                arr[minIndex]=temp
            }
            return arr
        }
        console.log(selectionSort([1,5,7,3]));

三、插入排序

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

        function insertionSort(arr){
            let preIndex,current
            for(let i=1;i<arr.length;i++){
                preIndex=i-1
                current=arr[i]
                while(preIndex>=0&&arr[preIndex]>current){
                    arr[preIndex+1]=arr[preIndex]
                    preIndex--
                }
                arr[preIndex+1]=current
            }
            return arr
        }
        console.log(insertionSort([1,6,2,3,0,6,4]));