Question

冒泡排序算法的结束条件是什么？

Answer 1

冒泡排序最多执行n-1趟，n为待排序元素个数。\x0d\x0a冒泡的中心思想就是比较和交换，一般可以用两层循环来实现，没有必要加上结束条件，当循环结束的时候自动回跳出。\x0d\x0a当然，冒泡排序会遇到这样一个问题，就是一个序列已经是有序的了，这时就可以加上结束条件，来避免不必要的比较（当然依次进行比较也是可以的，只是每次比较后都没有交换的必要了），而结束的条件就是检测某一趟比较里有没有进行交换，如果没有进行交换就直接跳出循环。\x0d\x0a\x0d\x0a下面是具体的程序：\x0d\x0avoid bubblesort(int a[],int n)\x0d\x0a{\x0d\x0aint i,j;\x0d\x0afor(i=0;ia[j+1])\x0d\x0aswap(a[j],a[j+1]);\x0d\x0a}\x0d\x0a}\x0d\x0a} \x0d\x0a\x0d\x0a还有一种优化的算法，就是加上了结束条件，这种方法对于有序序列的性能将大大提升：\x0d\x0avoid bubblesort(int a[],int n)\x0d\x0a{\x0d\x0aint i,j,last;\x0d\x0ai=n-1;\x0d\x0awhile(i>0)\x0d\x0a{\x0d\x0alast=0;\x0d\x0afor(j=0;j

已赞过 已踩过<

你对这个回答的评价是？

评论 收起