关于快速排序

快速排序是对冒泡排序的一种改进。关于冒泡排序请参考上篇。快速排序的排序效率高,实用性强;它是原址排序,但不稳定;就平均性能而言,它是最好的排序方法。快速排序是基于分治思想的一种算法,先对原数组进行划分,而后对划分后的两个数组用同样的排序操作。分治法有分割、解决,处理三步,其中最核心部分为第一步:划...

2017-03-05 20:31:10

阅读数:126

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭