- 博客(3)
- 收藏
- 关注
RSS订阅转载 算法导论---快速排序
本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体位置），在虚拟环境中能很好的工作。 1、快速排序的描述 快速排序算法采用的分治算法，因此对一个子数组A[p…r]进行快速排序
2014-10-18 20:45:50
276
原创 算法---快速排序。。
diyi void QuickSort(int a[],int l, int r ) { int i, j; int temp; if (l >= r) return; //第一个位置为temp(temp = a[0]),所以可以将 0这个位置(i)拿来当每次交换的点 //假如 --第一次交换后, a[0] 被比temp小的值(j位置)占有则，该值的位置即j被拿来当
2014-10-18 19:39:46
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人