冒泡排序算法实现过程及Javascript的源代码实现

算法思想:1.一共需要的趟数,用外层for循环表示,趟数就是数组长度减一,arr.length-1;

                   2.每一趟交换次数用里层for循环表示,每一次所交换次数用数组长度减去1,但是因为数组元素下标是从0开始,所                       以每 一趟需要交换次数就是数组长度减去趟数再减一,即arr.length-i-1,其中i表示循环的趟数。

                  3.交换两个变量即可。

例题:对5,4,3,2,1进行从小到大的冒泡排序。

代码:

var arr[5,4,3,2,1];

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

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

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

var temp=arr[j];

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

arr[j+1]=temp;

}

}

}

console.log(arr);

输出结果:[1,2,3,4,5]

Logo

瓜分20万奖金 获得内推名额 丰厚实物奖励 易参与易上手

更多推荐