冒泡排序--.ppt

冒泡排序— BY Zeus( 宙斯) 39 17 14 10 11 25 12 20 for(i=0;iL-length;i++) { flag=0; for(j=0;jL-length-i;j++) { if(strcmp(L-data[j+1].number,L-data[j].number)0) { temp=L-data[j+1]; L-data[j+1]=L-data[j]; L-data[j]=temp; } } 0 1 2 3 4 5 6 7 冒泡排序-- BY Zeus( 宙斯) 39 17 14 10 11 25 12 20 0 1 2 3 4 5 6 7 第一次排序：i=0时，j从0变到(n-1)=7. [j+1]和[j]比较，逆序则交换，反之不变。 完成！ 冒泡排序-- BY Zeus( 宙斯) 39 17 14 10 11 25 12 20 0 1 2 3 4 5 6 7 第二次排序：i=1时，j从0变到（n-2）=6. [j+1]和[j]比较，逆序则交换，反之不变。 不换 完成！ 冒泡排序-- BY Zeus( 宙斯) 14 10 17 11 12 20 39 25 0 1 2 3 4 5 6 7 第三次排序：i=2时，j从0变到（n-3）=5. [j+1]和[j]比较，逆序则交换，反之不变。 完成！ 冒泡排序-- BY Zeus( 宙斯) 10 14 11 17 20 12 39 25 0 1 2 3 4 5 6 7 第四次排序：i=3时，j从0变到（n-4）=4. [j+1]和[j]比较，逆序则交换，反之不变。 不换 不换 完成！ 冒泡排序-- BY Zeus( 宙斯) 10 11 14 12 20 17 39 25 0 1 2 3 4 5 6 7 第五次排序：i=4时，j从0变到（n-5）=3. [j+1]和[j]比较，逆序则交换，反之不变。 不换 不换 完成！ 冒泡排序-- BY Zeus( 宙斯) 10 11 12 14 20 17 39 25 0 1 2 3 4 5 6 7 第六次排序：i=5时，j从0变到（n-6）=2. [j+1]和[j]比较，逆序则交换，反之不变。 不换 不换 Flag==0,所以跳出循环,函数结束。 OVER,THANK YOU！