对冒泡排序的研究

对冒泡排序的研究

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]))

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。