冒泡排序法之原理

Posted 2021-04-07 刘义博_网站程序员

冒泡排序 来自刘义博_网站程序员 00:00 06:32

var arr=[23,1,41,33,67,99,50];

var outCount=0;

var inCount=0;

for(var i=0;i<arr.length-1;i++)

{

        for(var j=0;j<arr.length-1;j++)

        {

                //两两相邻元素作比较

                //简单的说，先是第一个元素和第二个元素作比较,

                //抽象的说，一直遵循当前元素和下一个元素作比较,

                //能表示当前元素arr[j],下一个元素当然是arr[j+1]

if(arr[j]>arr[j+1])

                {

                        //交换位置

                        var maxBack=arr[j];

                        arr[j]=arr[j+1];

                        arr[j+1]=maxBack;

                }

        }

}

document.write(arr);