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