javaScript的冒泡、选择、插入排序

// 1.数组排序之冒泡排序
// 冒泡排序是两两比较 每次选出一个较大或较小  直至最大或最小的元素产生
var arr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24];

//需要的次数
for (var i = 0; i < arr.length; i++) {

    //从数组的选出一个最大的数
    for (var j = 0; j < arr.length - 1 - i; j++) {
        //可以写成arr.length-1    第一个元素会比较 arr.length-1 个元素
        //                       第二个元素会比较 arr.length-2 个元素
        //                       第三个元素会比较 arr.length-3 个元素 
        //                        ...      arr.length-1 - i为了节省浏览器性能 

        // 两两比较选出较大的交换位置 ... 找出最大的
        if (arr[j] > arr[j + 1]) {
            //声明一个变量 储存被替换的元素
            var item = arr[j + 1];
            arr[j + 1] = arr[j];
            arr[j] = item;
        }
    }
}

console.log(arr);


// 2.数组排序之选择排序
//选择排序是每一个元素跟后面的每一个元素比较 选出最大或最小的元素
var brr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24];

// 当前元素
for (var i = 0; i < brr.length; i++) {

    // 与之比较的元素
    for (var j = i + 1; j < brr.length; j++) {
        if (brr[i] > brr[j]) {
            //声明一个变量 储存被替换的元素
            var temp = brr[j];
            brr[j] = brr[i];
            brr[i] = temp;
        }
    }
}
console.log(brr);


// 3.数组排序之插入排序
var crr = [44, 52, 85, 96, 55, 5, 15, 62, 92, 71, 24];

//  3.1  从左往右  从小往大
//将元素的第一位元素作为原始的有序数据
for (var i = 1; i < crr.length; i++) {
    var a = crr[i];

    // 从当前元素与之前元素两两比较   
    while (i > 0 && a < crr[i - 1]) {
        // 用前一个元素替换后一个   crr[4]=35举例 当前元素已经储存了
        //                 i=4    a<crr[3]   crr[4] =crr[3]=96   
        //                 i=3    a<crr[2]   crr[3] =crr[2]=85   
        //                 i=2    a<crr[1]   不成立 退出循环 
       //                                        将不满足条件的元素插入其中 crr[2]  =55; 
        crr[i] = crr[i - 1];
        i--;
    }
    crr[i] = a;

}
console.log(crr);


//  3.2  从右往左  从小往大
  //将元素的最后一位元素作为原始的有序数据
// for (var i = crr.length - 2; i > -1; i--) {
//     var a = crr[i];

//     while (i < crr.length - 1 && a > crr[i + 1]) {
//         crr[i] = crr[i + 1];
//         i++;
//     }
//     crr[i] = a;

// }
// console.log(crr);