JavaScript三类排序

一、冒泡排序

        var arr = [45,23,11,19,78,32,46,77,51]
        console.log("排序前的数组是：",arr)
        for(var i=0;i<arr.length;i++){
            for(var j=0;j<arr.length-1;j++){
                if(arr[j]>arr[j+1]){
                    var temp = arr[j]
                    arr[j] = arr[j+1]
                    arr[j+1] = temp
                }
            }
        }
        console.log("排序后的数组是：",arr) 

二、选择排序

        var arr = [45,23,11,19,78,32,46,77,51]
        console.log("排序前的数组是：",arr)
        for(var i=0;i<arr.length-1;i++){
            var minIndex = i
            for(var j=i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex]){
                    minIndex = j
                }
            }
            if(minIndex != i){
                var temp = arr[minIndex]
                arr[minIndex] = arr[i]
                arr[i] = temp
            }
        }
        console.log("排序后的数组是：",arr)

三、插入排序

        var a= [10, 8, 100, 31, 87, 70, 1, 88];
        console.log('排序前的数组：',a)

        for(var i=1;i<a.length;i++){ //外循环：控制排序的趟数
            for(var j=i;j>0;j--){ //内循环：完成每趟排序
                if(a[j-1]>a[j]){
                    temp = a[j-1]
                    a[j-1] = a[j]
                    a[j] = temp
                }
            }
        }

        console.log('排序后的数组：',a)