JS冒泡排序详解

以下是引自百度百科中对冒泡排序相对专业的解释：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

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

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

在JavaScript代码中是一下形式：

<script>
         var arr=[4,2,7,2,5,8,0,4,5,7,3,8,9];   
            function sorts(arr){
            var len=arr.length-1;
            for(var i=0;i<len;i++){
                for(var j=0;j<len-i;j++){
                    if(arr[j]>arr[j+1]){
                        var temp=arr[j+1];
                        arr[j+1]=arr[j];
                        arr[j]=temp;
                    }
                }
            }
        }

        sorts(arr);

        console.log(arr);
</script>

运行结果如下：

代码详解：

冒泡排序  排序的基本原理

        i 的目的是做多少轮的 比较   j和j+1是前后数据比较

        var arr=[4,1,7,2];

         i==0

         arr[i]=4

        j=0  arr[j]=4   arr[j+1]=1    4,1,7,2---->1,4,7,2  

        j=1  arr[j]=4  1,4,7,2--->1,4,7,2

        j=2  arr[j]=7  1,4,7,2--->1,4,2,7

        #### j=3  arr[j]=7 arr[j+1]不存在   因为j+1超过数组的长度,所以j必须是长度-1

          

        i==1;

        j==0 arr[j]=1    1,4,2,7--->1,4,2,7

        j==1 arr[j]=4    1,4,2,7--->1,2,4,7

        ###j==2  上面一次循环中放在最后的是最大的，所以不需要循环到2

 

         i==2;

        j=0  arr[j]=1    1,2,4,7-->1,2,4,7