冒泡与排序

冒泡：

 // 数组的排序：
    // sort()

    // 冒泡排序：两两比较，大的放后面
    // 0-1,1-2,2-3,3-4  0~length-1-0
    // 0-1,1-2,2-3      0~length-1-1
    // 0-1,1-2          0~length-1-2
    // 0-1              0~length-1-3
    var arr = [45,3,78,2,9]; //制定数组
    function bubble(a){
        for(var i=0;i<a.length-1;i++){      //遍历数组
            var s;
            for(var j=0;j<a.length-i-1;j++){  //需要比较的次数
                if(a[j]>a[j+1]){
                    s=a[j+1]
                    a[j+1]=a[j];
                    a[j]=s
                }
            }
        }
        return a;
    }
    console.log(bubble(arr))

选择：

  // 选择排序：取第一位和后面所有做比较，拿到最小的，放在第一位
    // 1.确定执行次数，和比较方式
    // length-1
    // 0-1,0-2,0-3,0-4     0~length-1
    // 1-2,1-3,1-4         1~length-1
    // 2-3,2-4             2~length-1
    // 3-4                 3~length-1
    var arr = [45,3,78,2,9];//制定一个数组
    for(var i=0;i<arr.length;i++){  //遍历所有数组
        var min=arr[i];           //假定最小值为a[i]
        var minIndex=i;             //最小值的索引是i
        for(var j=i+1;j<arr.length;j++){  //每行需要排序的次数 。
            if(min>arr[j]){   //假定的最小值逐个相比
                min=arr[j];  //真实的最小值 。相当于a[i]与a[i+1]比
                minIndex=j; //真实的最小值索引
            }
        }
        arr[minIndex]=arr[i]   //因为要发生交换，将假定的最小值放到真实的最小值位置。//之所以要放在循环外面，是要等一个都比完了。
        arr[i]=min;    //真实的最小值放到假定的最小值位置，i也是从头开始的所以最小的肯定在最前面
//上面两行代码表示两个数字位置发生了交换
    }
    console.log(arr)