05数组排序算法

一冒泡排序算法

原理:
前后两个数两两进行比较,如果符合交换条件,交换位置,知道所有数据排序完成。结束比较。
注意:每一轮去除了一个最大的数,放在正确的位置,之后就不参与比较了

//把数组从小往大排列
var arr=[9,8,7,6,5,4];
    let arr=[9,8,7,6,5,4];
    //封装冒泡排序
    function bubble(arr){
        for(let i=0;i<arr.length;i++){
            for(let j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    let tem=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                }
            }
        }
    }
    bubble(arr);
    console.log(arr)// [4, 5, 6, 7, 8, 9]

二 选择排序算法

原理:通过比较首选选出最小的数放在第一个位置上,然后再其余的数中选择次小数放在第二个位置,以此类推,直到所有的数成为有序序列。

    let arr=[6,8,0,3,5,2,4]
    //选择排序
    function choose(arr){
	for(let i=0;i<arr.length-1;i++){
        for(let j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                let tem=arr[i];
                arr[i]=arr[j];
                arr[j]=tem;
           }
       }
    }
 }
 choose(arr);
console.log(arr)