用JavaScript实现冒泡排序、选择排序、插入排序

1.冒泡排序

基本原理：冒泡排序的基本原理是两两比较待排序数据的大小 ，当两个数据的次序不满足顺序条件时即进行交换，反之，则保持不变，这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有 n 个数的序列，即数组 a(1)～a(n)，要求按递增(或递减 )的顺序排列，则冒泡排序

 

var arr = [1,3,5,2,0,8,6];
for(var i = 0; i<arr.length; i++) {
    for(var j = 0; j<arr.length-i-1; j++) {    //注意循环次数，尽量使循环次数最少
        if(arr[j]>arr[j+1]) {   //满足条件就将两个进行交换
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}
console.log(arr);

 2.选择排序

基本原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的开头。以此类推，直到全部待排序的数据元素的个数为零。

var arr = [1,3,5,2,0,8,6];
var mindex;
for(var i = 0; i<arr.length-1; i++) {
    mindex = i;      //初始化每一次的最小值下标
    for(arr j = i+1; j<arr.length; j++) {
        if(arr[j] < arr[mindex]) {
            mindex = j;   //循环结束后最小值的下标被记录下来
        }
    }
    temp = arr[mindex];   //将找到的最小值与初始化的值进行交换
    arr[mindex] = arr[i];
    arr[i] = temp;
}
console.log(arr);

3.插入排序

基本原理：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

var arr = [1,3,5,2,0,8,6];
for(var i = 1; i<arr.length; i++){
    var temp = arr[i];        //将要被插入的元素值记录下来，将自己占的位置腾出来
    var j = i-1;
    while(arr[j] > temp) {    //通过循环找到要插入位置的下标
        arr[j+1] = arr[j];
        j--;    
    }
    arr[j+1] = temp;          //上面while结束后j的值比要插入的实际位置少1（因为又执行了一次j--）
console.log(arr);