对冒泡排序的研究

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

因为冲动会做下让自己无法挽回的事情。

对冒泡排序的研究

相关文章:

你感兴趣的文章:

标签云: