![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
s11201120
这个作者很懒,什么都没留下…
展开
-
插入排序
今天学习了下插入排序。原创 2014-10-19 10:57:40 · 220 阅读 · 0 评论 -
算法---快速排序。。
diyivoid 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 · 226 阅读 · 0 评论 -
算法导论---快速排序
本章介绍了快速排序及其算法分析,快速排序采用的是分治算法思想,对包含n个数的输入数组,最坏情况下运行时间为θ(n^2),但是平均性能相当好,期望的运行时间为θ(nlgn)。另外快速排序能够就地排序(我理解是不需要引入额外的辅助空间,每次划分能确定一个元素的具体位置),在虚拟环境中能很好的工作。1、快速排序的描述 快速排序算法采用的分治算法,因此对一个子数组A[p…r]进行快速排序转载 2014-10-18 20:45:50 · 288 阅读 · 0 评论