2020-10-05
冒泡排序算法实现过程及Javascript的源代码实现算法思想:1.一共需要的趟数,用外层for循环表示,趟数就是数组长度减一,arr.length-1;2.每一趟交换次数用里层for循环表示,每一次所交换次数用数组长度减去1,但是因为数组元素下标是从0开始,所以每一趟需要交换次数就是数组长度减去趟数再减一,即arr.length-i-1,其中i表示循环的趟数。3.交换两个变...
·
冒泡排序算法实现过程及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]
更多推荐
已为社区贡献1条内容
所有评论(0)