数组冒泡排序算法升序day05素材bubblesort.pptx

数组冒泡排序算法（升序）升序：小数在前，大数在后冒泡排序的原则：每次比较相邻两个元素，如果前一个数后一个数，说明违反升序的要求，就将两数交换位置。否则，保持不变。继续比较下一对。例如：玩扑克牌时整理手中的排就是一种排序。就可以用冒泡排序模牌顺序：第1轮比较：749861057948610597486105748961057486910574869510比较第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”，交换到最后一个元素74869510478695104768951047685910

冒泡排序算法实现每轮查找最大值的规律：第1轮，要比较6次，循环条件为icards.length-1，6其实是数组个数（7）-1第2轮，要比较5次，循环条件为icards.length-2,5其实是数组元素个数(7)-2...第n轮，要比较数组元素个数-n次，循环条件为icards.length-n实现：

冒泡排序算法实现外层循环的规律：每轮查找都执行相同的“X代码段”：外层循环三要素：1.循环变量n：循环次数计数器，varn=1，从第一次开始2.循环条件：第一轮比较，比较次数=元素个数-1；第n轮比较，比较次数=元素个数-n。直到要比较的次数=0时，说明不必继续比较了，所以：外层循环的条件为：cards.length-n0/*X代码段*/for(vari=0;icards.length-n;i++){if(cards[i]cards[i+1]){vartemp=cards[i];cards[i]=cards[i+1];cards[i+1]=temp;}}