排序算法--快速排序
基本排序算法及分析(四):快速排序
快速排序: 1/*---------------------------------------------------------------------------------------------- 2Quick_sort.h 3快速排序:确定一个枢纽元,一次遍历后将数组划分成两个部分,第一部分均比枢纽元小 4 第二部分都比枢纽元大,然后对这两个数组进行快速排序,是一种递归的方法 5平均运行时间O(Nlog(N)),最坏运行时间O(N^2) 6最
转载
2010-07-15 23:52:00 ·
481 阅读 ·
0 评论