手写冒泡排序和选择排序

---

手写冒泡排序和选择排序

---

冒泡：

var arr = [3,44,38,5,47,25,36,2,79,81];
    //定义循环次数，之前比较出的数值,不参与下一次的比较
    for(var j = 0; j <= (arr.lenght-1)-1 ;j++){
        //上一次比较出的数值,不参与下一次循环
        for(var i = 0;i<= (arr.lenght-1) - 1;i++){
            //内层循环,每次循环比较一个最大值，然后交换位置
            if (arr[i] > arr[i + 1]){
                var middle = 0;
                middle = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = middle;
            }
        }
    }
    consle.log(arr);


var a =10;
var b = 20;

var temp;
temp = a;//10
a=b;//b
b=temp//a

选择：

var arr = [1,2,5,8,38,67];
    //外层循环,实现排序循环次数,次数是单元个数 -1
    for (var j = 0;j <= (arr.length-1) -1; j++){
        //先默认起始位置就是最小值位置,存储起始位置的索引,也就是 j,之前的起始位置,不参与下一次循环
        var min = j;//0
        // 默认的最小值位置是当前循环的起始位置,是j,比较要从下一个位置开始,内层循环起始,是比较的起始位置+1开始循环
        for(var i = j+1; i <= arr.length-1 ; i++){
            //如果有单元的数值,小于存储的索引对应的数值
            if(arr[min] > arr[i]){
                min = i;//下标5
            }
        }
        //内层循环执行完毕,存储的索引下标如果不是起始的索引j,就交换 min中存储的索引下标对应的数值 和 j索引下标应的数值
        if(min != j){
            var m = 0;
            m = arr[j];
            arr[j] = arr[min];
            arr[min] = m;
        }
    }
    console.log(arr);