![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与数据结构
文章平均质量分 66
多余的留白
世界很美好,恰好我们又有空!
展开
-
#数据结构#-希尔排序
基本思想:先将整个待排记录分成若干个子待排记录,分别将子待排进行直接插入排序,然后得到“基本有序”的整体记录,最后对整体记录进行一次直接插入排序,完成希尔排序。图示:代码:ShellSort(int* p, int length){ int dalt = length / 2;//增量 while (dalt>=1) //增量终止条件 { for (int i = dal...原创 2018-06-29 11:04:23 · 391 阅读 · 0 评论 -
#数据结构#-快速排序
快速排序法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(...原创 2018-07-05 19:05:25 · 214 阅读 · 0 评论