冒泡排序和选择排序

数组的排序

1. 冒泡排序
   所谓的冒泡排序，其实指的是对数组中的数据进行排序，按照从小到大的顺序来进行排列.

生活原理：假设小明是最矮的;然后通过比较，发现二狗要比小明矮，就和小明换位置，两两比较,通过第一次比较可以找出二狗是最矮的人，
然后假设队伍的第二个人是最矮的，让他和剩下的人比较身高，依次找出其他人的位置。

js思路：假想数组中的任意一个值是最小;然后通过比较两两比较，找出索引值,换位，然后赋值。

// 数组的冒泡排序
var arr = [10,3,4,2,32,43,100,99];

maoPao(arr);

// 希望对上面的数组进行冒泡排序的处理
// 将两个值进行对比

function maoPao(arr) {
    var flag = 1; // 用来标记某一次排序是否发生交换

    for(var i =0;i<arr.length-1;i++) {
        flag = 0; // 设置为0表示没有发生交换
        for (var j =0;j < arr.length-i-1;j++){ // arr.length - i - 1相当于 arr.length - (i + 1 ) 因为一次循环比较的是一个值，所以这一步求出的剩余的没有比较的次数
            if (arr[j] > arr[j+1]) {
                // 进行交换
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                flag = 1; // 设置为1 表示本次循环发生了交换
            }
        }
        console.log(arr); // 每次都输出一下数组
        if(flag === 0) break; // 如果没有发生改变，则停止循环
    }
}

1. 选择排序

生活原理：假设小明是最矮的;然后通过比较，发现二狗要比小明矮，
就和小明换位置，两两比较,通过第一次比较可以找出二狗是最矮的人，
然后假设队伍的第二个人是最矮的，让他和剩下的人比较身高，依次找出其他人的位置。

js思路：假想数组中的任意一个值是最小;然后通过比较两两比较，找出索引值,换位，然后赋值。

// 数组的冒泡排序
var arr = [10,3,4,2,32,43,100,99];

xuanZe(arr);

function xuanZe(arr) {

    for(var i=0;i<arr.length-1;i++){
        // 假设此时最小值
        var min = arr[i];
        // 假设此时最小值所在的索引
        var index = i;

        for (var j = i + 1;j < arr.length;j++){
            if (min > arr[j]) {
                index = j;
                min = arr[index];
            }
        }
        var temp = arr[i];
        arr[i] = arr[index];
        arr[index] = temp;
    }
    console.log(arr);
}