Question

什么是冒泡排序和快速排序？两者之间的区别是什么？编程时哪一种排序方法比较好？

Answer 1

冒泡排序的基本思想是：
通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记录中找关键字次小的记录,并把它换在第二个位置上。依次类推,一直到所有记录都有序为止。
基本思想是：在待排序的n个记录中任取一个记录(通常取第一个记录),把该记录放入适当位置后,数据序列被此记录划分成两部分。所有关键字比该记录关键字小的记录放置在前一部分,所有比它大的记录放置在后一部分,并把该记录排在这两部分的中间(称为该记录归位),这个过程称作一趟快速排序。
冒泡排序的时间复杂度平均来说为n*n （n为待排序的元素个数）
快速排序的平均时间复杂度为n*㏒2 n（n* log以2为底n的对数）
所以，总的来说，快速排序的效率要由于冒泡，尤其是n非常大。
如果你还是不太明白，给个邮箱，我发个swf给你，上面有冒泡和快速排序的演示。