2013年7月23日
冒泡排序与快速排序的性能比较
摘要： 冒泡排序和快速排序是典型的两种常用排序方式。 冒泡排序：特点是用时间换空间，只考虑比较的次数的话，它是时间复杂度是O(n*n);空间复杂度S(1)； 快速排序：特点是用空间换时间，快速排序是一种不稳定的排序，理想情况每一次都将待排序数组划分成等长两个部分，则需要logn次划分，快速排序时间复杂度下界 阅读全文
posted @ 2013-07-23 15:51 bravo2012 阅读(1252) 评论(0) 推荐(0)