javascript冒泡排序

Posted 2020-08-25

数组冒泡排序算法（升序）

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

        

第1轮比较：

比较第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