js插入排序、快速排序、冒泡排序

快速排序

//快排
function fastSort(arr){
    if(arr.length <= 1 ){
        return arr;
    }
    let pivotIndex = Math.floor(arr.length/2);
    let pivot = arr.splice(pivotIndex, 1)[0];
    let left = [];
    let right =[];
    for(let i = 0;i<arr.length;i++) {
        if(arr[i] <= pivot) {
            left.push(arr[i]);
        }else {
            right.push(arr[i]);
        }
    }
    return fastSort(left).concat([pivot], fastSort(right));
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
let aa = fastSort(arr);
console.log(aa);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]

思路分析：

快速排序主要是利用一个中间数，将小于这个中间数的部分放到一个数组；将大于这个中间数的部分放到另一个数组，递归调用之后直到数组中只有一个数为止，然后将左右数组合并成一个数组。

插入排序

function insertSort(arr) {
    let start = 1;
    for(let i=start;i<arr.length;i++,start++){
        for(let j = 0;j<start;j++) {
            if(arr[i] <= arr[j]){
                arr.splice(j, 0, arr[i]);
                arr.splice(i+1, 1);
                break;
            }
        }
    }
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
insertSort(arr);
console.log(arr);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]

思路分析：

插入排序的思想是将未排序的项与排好的项目依次对比，如果当前项大于所有项目则不变换位置，而如果当前项小于某一项时，就把当前项放在这一项的前面。从而实现排序。

冒泡排序

function bubbleSort(arr) {
	for(let i=0;i<arr.length-1;i++) {
	      for(j=0;j<arr.length-1-i;j++){
	          if(arr[j] > arr[j+1]){
	              let aa =  arr[j];
	              arr[j] = arr[j+1];
	              arr[j+1] = aa; 
	          }
	      }
	 }
}
let arr = [2,5,1,7,4,8,33,55,66,33,22,234];
bubbleSort(arr);
console.log(arr);//[1, 2, 4, 5, 7, 8, 22, 33, 33, 55, 66, 234]

思路分析

冒泡排序是根据每次与后面所有数做对比，如果大于则交换位置，直到所有的数冒泡完毕，就完成了排序。