排序算法之冒泡、选择、插入

1.冒泡排序

冒泡排序 Bubble Sort

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数

3.针对所有的元素重复以上的步骤，除了最后一个

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

// 思路 前一项与后一项比较 前一项大于后一项交换位置
let arr=[5,2,3,4,1];

let bubbleSort=(arr)=>{
    // 控制比较的轮数
    for(i=0;i<arr.length-1;i++){
        // 控制每轮的比较
        for(j=0;j<arr.length-i-1;j++){
            if(arr[j]>arr[j+1]){
                let temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp
            }
        }   
    }
    return arr
}
console.log(bubbleSort(arr))

2.选择排序

    第一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法
    选择排序算法思想：在冒泡排序上做了优化，减少了交换次数，在首轮选择最小的数放在第一项，一轮之后第一项是有序的了，第二轮从第二项开始选择小的数放在第二项，以此类推，直到整个数组完全有序。

let arr=[10,5,20,1,3,23,6,8];
let selectSort=(arr)=>{
    for(i=0;i<arr.length-1;i++){
        let temp=i;
        for(j=i+1;j<arr.length;j++){
            if(arr[j]<arr[temp]){
                let swap=arr[j];
                arr[j]=arr[temp];
                arr[temp]=swap;
            }
        }
    }
    return arr
}
console.log(selectSort(arr))

3.插入排序

    插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
    插入排序的基本思想是：每步将一个待排序的记录，按其值的大小插入前面已经排序的数组中适当位置上，直到全部插入完为止。

let arr=[132,4,97,45,38,67,48,95];
let insertSort=(arr)=>{
    for(i=0;i<arr.length-1;i++){ // n-1个数已经排好序
        for(j=i+1;j>0;j--){	 // n个数要插入到前面的有序数列中
            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))