js中的冒泡排序

<script>
    var arr1=[1,45,24,16,78,10,2];
    for(var i=1;i<=arr1.length-1;i++){ //外层循环管排序的次数
        for(var j=0;j<=arr1.length-i-1;j++){
            if(arr1[j]>=arr1[j+1]){
                var temp=arr1[j];
                arr1[j]=arr1[j+1];
                arr1[j+1]=temp;
            }
        }
    }
    console.log(arr1);
</script>

重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

核心原理是需要两层循环，第一层循环外层循环，表示需要排序的次数，排序次数为数组length-1次，从第一次开始循环。内层循环表示数组元素与其他元素交换的次数，交换次数与索引规律为 j=arr1.length-i-1

使用if判断，相邻两个数组元素大小，设置中间变量temp来完成位置交换。

转载于:https://www.cnblogs.com/qiqisusu/p/11506803.html