JavaScript——冒泡排序

本文主要是介绍JavaScript——冒泡排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

　　冒泡排序（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);

这篇关于JavaScript——冒泡排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！