冒泡排序和选择排序

冒泡排序和选择排序

冒泡排序：

以下代码

    var arr=[4,2,5,1,6,7,8,5,6];
    document.write(arr);
    for(var i=0;i<arr.length-1;i++){
        for(var y=0;y<arr.length-1-i;y++){
            if(arr[y]>arr[y+1]){
                var yj=arr[y];
                arr[y]=arr[y+1];
                arr[y+1]=yj;
            }
        }
    }
    document.write("<br>",arr)

选择排序：

以下代码

    var arr=[4,6,2,4,3,7,6,6,5];
    document.write(arr);
    for(var i=0;i<arr.length-1;i++){
        var min=arr[i];
        var mi=i;
        for(var y=i;y<arr.length;y++){
            if(arr[y]<min){
                min=arr[y];
                mi=y;
            }
        }
        var yj=arr[i];
        arr[i]=arr[mi];
        arr[mi]=yj;
    }
    document.write("<br>",arr)