js十大排序（简单粗暴法）

网上有许多js的排序算法，其中也有很多写得特别好的，还有配动图，但是对于小白我，有些难以理解，索性，自己讲简单的都归个类。

冒泡排序

/*1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，
这个时候由于最后一个元素已经是最大的了，
所以最后一个元素不用比较。*/
function bubbelSort(arr) {
    var temp;
    for(var i=0; i<arr.length; i++) {
        for(var j=0; j<arr.length-i; j++) {
            if(arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}
console.log(bubbelSort([12,346,7,9,0,5,7,34,78]))

---

快速排序

/*快速排序是对冒泡排序的一种改进，
第一趟排序时将数据分成两部分，
一部分比另一部分的所有数据都要小。
然后递归调用，在两边都实行快速排序。*/

//定义一个函数,它的参数是一个数组
function quickSort(arr) {
    //检查数组的元素个数,如果小于等于1,就返回
　　if (arr.length <= 1) { return arr; }
    //选择基准,并将其与原数组分离,
　　var pivotIndex = Math.floor(arr.length / 2) ;
　　var pivot = arr.splice(pivotIndex, 1)[0];
    //再定义两个空数组,用来存放一左一右的两个子集
　　var left = [];
　　var right = [];
    //开始遍历数组,小于"基准"的元素放入左边的子集,大于基准的元素放入右边的子集
　　for (var i = 0; i < arr.length; i++){
　　　　if (arr[i] < pivot) {
　　　　　　left.push(arr[i]);
　　　　} else {
　　　　　　right.push(arr[i]);
　　　  }
    }
    //递归调用
    return quickSort(left).concat([pivot], quickSort(right));
}
console.log(quickSort([2,57,8,0,34,6,8,0,34,6,7,8,9]))

---

插入排序

function insertSort(arr) {
    var len = arr.length;
    for(var i=1; i<len; i++) {
        for(var j=i; j<len && arr[j-1]>arr[j]; j--) {
            var temp = arr[j];
            arr[j] = arr[j-1];
            arr[j-1] = temp;
        }
    }
    return arr;
}
console.log(insertSort([1,3,2,6,8,9,45,3,4]))

---

选择排序

//依次选出最小的数，第二小的数...放在最前面

function selectSort(arr) {
    var len = arr.length;
    var minIndex, temp;
    for(var i=0; i<len; i++) {
        //先给一个索引号，假设i为最小的数
        minIndex = i;
        //循环遍历，如果i之后有比索引i更小的数，则将索引变为j
        for(var j=i; j<len; j++) {
            if(arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        //将i索引的数和j索引的数互换
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}
console.log(selectSort([132,545,56,79,90,4,56,7,32]))

持续更新中。。。