当前位置 : 主页 > 编程语言 > java >

对冒泡排序的研究

来源:互联网 收集:自由互联 发布时间:2022-07-13
N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数 function bubleSort(arr) { var len = arr.length

 

N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数

 

 

function bubleSort(arr) {
var len = arr.length
for (let outer = len ; outer >= 2; outer--) {
for(let inner = 0; inner <=outer - 1; inner++) {
if(arr[inner] > arr[inner + 1]) {
[arr[inner],arr[inner+1]] = [arr[inner+1],arr[inner]]
}
} }
return arr
}
console.log(bubleSort([4,3,6,1,9,6,2]))

 



上一篇:java的关键字important
下一篇:没有了
网友评论