您的位置：首页 > 其它

冒泡排序

2016-04-24 20:27 253 查看
原理：临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束

代码实现：

function bubbleSort(arr) {

var j = arr.length;

while (j > 0) {
for (var i=0; i<j-1; i++) {
if (arr[i] > arr[i+1]) {
var temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
j--;
}

return arr;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航