javascript冒泡排序

时间:2021-05-06 23:43:13

数组冒泡排序算法(升序)

升序:小数在前,大数在后 冒泡排序的原则:每次比较相邻两个元素,如果前一个数>后一个数,说明违反升序的要求,就将两数交换位置。否则,保持不变。继续比较下一对。 例如:玩扑克牌时整理手中的排就是一种排序。就可以用冒泡排序模拟。

第1轮比较:

javascript冒泡排序

比较第1个和第2个元素:9 : 7,违反升序原则,交换,变为7:9

比较第2个和第3个元素:9:4,违反升序原则,交换,变为4:9

比较第3个和第4个元素:9:8,违反升序原则,交换,变为8:9

比较第4个和第5个元素:9:6,违反升序原则,交换,变为6:9

比较第5个和第6个元素:9:10,不违反升序原则,不交换,依然为9:10

比较第6个和第7个元素:10:5,违反升序原则,交换,变为5:10 结果,

经过比较6次后,将所有元素中的最大值“10”,交换到了最后一个元素

继续实现除最后一个元素外,剩余元素的最大值,交换到倒数第二个元素中。

第2轮比较

比较第1个和第2个元素:7 : 4,违反升序原则,交换,变为4:7

比较第2个和第3个元素:7:8,不违反升序原则,不交换,依然为7:8

比较第3个和第4个元素:8:6,违反升序原则,交换,变为6:8

比较第4个和第5个元素:8:9,不违反升序原则,不交换,依然为8:9

比较第5个和第6个元素:9:5,违反升序原则,交换,变为5:9 最后一个元素10,不再比较!

结果,经过5次比较,将除10外,其余6个元素中的最大值“9”,交换到最后一个元素

每轮查找最大值的规律:

第1轮,要比较6次,循环条件为i<cards.length-1,6其实是数组个数(7)-1

第2轮,要比较5次,循环条件为i<cards.length-2, 5其实是数组元素个数(7)-2

...

第n轮,要比较数组元素个数-n次,循环条件为i<cards.length-n 实现:

外层循环的规律:

每轮查找都执行相同的“X代码段”:

for(var i=0;i<cards.length-n;i++)

  {

     if(cards[i]>cards[i+1]){

       var temp=cards[i];

       cards[i]=cards[i+1];

       cards[i+1]=temp;

      }

      }

外层循环三要素:

1. 循环变量n:循环次数计数器,var n=1,从第一次开始

2. 循环条件:第一轮比较,比较次数=元素个数-1;第n轮比较,比较次数=元素个数-n。直到要比较的次数=0时,说明不必继续比较了,所以:外层循环的条件为:cards.length-n>0