JS排序（冒泡、选择、插入）

冒泡排序

整个过程需要n-1趟冒泡，每趟冒泡都找出未排序序列的最大元素

第i趟排序是将第1个位置至第n-i+1个位置元素两两依次比较，最终将最大元素放在第n-i+1个位置

第一趟冒泡之后最后一项是有序的了，第二趟冒泡之后最后两项是有序的了，以此类推，直到整个数组完全有序（第一个元素不需要一趟冒泡）。

未排序序列：5 2 3 4 1    第一轮排序：2 3 4 1 5 第二轮排序：2 3 1 4 5 第三轮排序：2 1 3 4 5 第四轮排序：1 2 3 4 5

let arr = [5, 2, 3, 4, 1]; let bubbleSort=(arr)=>{     // 控制冒泡轮数     for(i=0;i<arr.length-1;i++){         // 控制每轮比较次数         for(j=0;j<arr.length-1-i;j++){             if(arr[j]>arr[j+1]){                 // 将大的数往后排                 let tem=arr[j];                 arr[j]=arr[j+1];                 arr[j+1]=tem;             }         }     }     return arr } console.log(bubbleSort(arr));

[ 1, 2, 3, 4, 5 ]

选择排序

整个过程需要n-1次选择，每趟选择都找出未排序序列中的最小元素

第i趟排序是将第i个位置至第n个位置元素两两依次比较，最终将最小元素和第i个位置元素互换

第一趟选择之后第一项是有序的了，第二趟选择之后前两项是有序的了，以此类推，直到整个数组完全有序（最后一个元素不需要一趟选择）。

未排序序列：4 3 5 2 1 第一轮排序：1 3 5 2 4 第二轮排序：1 2 5 3 4 第三轮排序：1 2 3 5 4 第四轮排序：1 2 3 4 5

let arr = [4, 3, 5, 2, 1]; let selectSort=(arr)=>{     for(let i=0;i<arr.length-1;i++){         let temp=i;         for(let j=i+1;j<arr.length;j++){             if(arr[j]<arr[temp]){                 // 找出最小值元素的下标                 temp=j;             }         }         // 将最小值换到对应位置         let swap=arr[temp];         arr[temp]=arr[i];         arr[i]=swap;     }     return arr } console.log(selectSort(arr));

[ 1, 2, 3, 4, 5 ]

插入排序

整个过程需要n-1次插入，每次都将一个元素插入有序序列中得到一个新的有序序列

第i次插入是第i+1个位置元素插入第1个位置到第i个位置的有序序列中

第一趟插入之后前两项是有序的了，第二趟插入之后前三项是有序的了，以此类推，直到整个数组完全有序（最后一个元素不需要一趟插入）。

未排序序列：5 2 3 4 1    第一轮排序：2 5 3 4 1 第二轮排序：2 3 5 4 1 第三轮排序：2 3 4 5 1 第四轮排序：1 2 3 4 5

let arr = [5, 2, 3, 4, 1]; let insertSort = (arr) => {     // 控制插入轮数     for (i = 0; i < arr.length - 1; i++) {         // 控制每轮比较次数         for (j = i + 1; j > 0; j--) {             if (arr[j] < arr[j - 1]) {                  // 将小的数往前排                 let temp = arr[j];                 arr[j] = arr[j - 1];                 arr[j - 1] = temp;             }         }     }     return arr }; console.log(insertSort(arr));

[ 1, 2, 3, 4, 5 ]