标签：arr max JavaScript 交换 冒泡排序 length var 排序
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
例如一个数组[5,4,3,2,1],按照顺序从小往大排序。
arr.length=5（5个元素）。
第一种常见做法：
思路如下：
1.排序的第1次（即是i=0的时候），交换了4次(j<4)，排序的结果为：4 3 2 1 5
排序的第2次（即是i=1的时候），交换了3次(j<3)，排序的结果为：3 2 1 4 5
排序的第3次（即是i=2的时候），交换了2次(j<2)，排序的结果为：2 1 3 4 5
排序的第4次（即是i=3的时候），交换了1次(j<1)，排序的结果为：1 2 3 4 5
因此得出规律排序了4趟（即是外层循环了arr.length-1次），里层交换了4次（即是里层循环了arr.length-i-1次）；
2.就是位置的交换，max作为临时变量存储，进行if条件判断，如果前面的数值大于后面的数值，则把两个值进行交换位置。
代码如下;
var arr = [5,4,3,2,1]; var max; console.log(arr.length); for (var i = 0; i < arr.length; i++) { for (var j = 0; j < arr.length-i-1; j++) { { if (arr[j] > arr[j+1]) { max = arr[j+1]; arr[j+1] = arr[j]; arr[j] = max; } console.log('这是第' + i + '次的循环结果如下：' + '\n' + arr);//打印每次第i趟，方便观察j交换了多少次的结果 } } } console.log('最终的结果为'+arr); 第二种是我自己的想法（如果想从大往小排，改变if判断语句为arr[i] < arr[j]）：思路如下：
1.排序的第1次（即是i=0的时候），交换了4次，排序的结果为：1 5 4 3 2
排序的第2次（即是i=1的时候），交换了3次，排序的结果为：1 2 5 4 3
排序的第3次（即是i=2的时候），交换了2次，排序的结果为：1 2 3 5 4
排序的第4次（即是i=3的时候），交换了1次，排序的结果为：1 2 3 4 5
因此得出规律排序了4趟（即是外层循环了arr.length-1次），但是在里层循环，我是保持j的范围小于5，j的初始值设为i+1
即当i=0时，与j=1，j=2，j=3，j=4比较；当i=1时，与j=2，j=3，j=4比较；当i=2时，j=3，j=4比较；当i=3时，与j=4比较；
2.就是位置的交换，max作为临时变量存储，进行if条件判断，a[i]与a[j]进行比较，如果前面的数值大于后面的数值，则把两个值进行交换位置，一直往后挪。
代码如下： var arr = [5,4,3,2,1]; var max; console.log(arr.length); for (var i = 0; i < arr.length - 1; i++) { for (var j = i + 1; j < arr.length; j++) { { if (arr[i] > arr[j]) { max = arr[j]; arr[j] = arr[i]; arr[i] = max; } console.log('这是第' + i + '次的循环结果如下：' + '\n' + arr); } } } console.log('最终的结果为'+arr);标签：arr,max,JavaScript,交换,冒泡排序,length,var,排序 来源： https://www.cnblogs.com/dapangblog/p/16353918.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。