![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++描述数据结构与算法
文章平均质量分 60
羅小亮
研究Linux c/c++网络编程和设计模式
展开
-
用C++实现希尔排序
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。 希尔排序其实只是在直接插入排序上进行改进,直接插入排序是按照间隔1来进行排序的,而希尔排序这里是按照间隔gap来进行排序的。读者可以参照我的上一篇文章“用C++实现直接插入排序”,理解了直接插入排序后,只需要把直接插入排序中的间隔1修改成自己gap就行 #include using原创 2017-10-18 15:39:31 · 632 阅读 · 0 评论 -
用C++实现堆排序
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。 极大堆(排序后从小到大):是具有以下性质的完全二叉树,每个结点的值都大于等于左右结点的值 下面是使用极大堆的方式进行排序,使用极小堆的排序原理差不多。 #include using namespace std; void HeapAdjust(int a[],int s,原创 2017-10-23 12:30:43 · 182 阅读 · 0 评论 -
用C++实现选择排序
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。 选择排序关键思想:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1 代码如下: #include using namespace std; void SelectSort(int a[],int n); int main()原创 2017-10-16 02:23:22 · 285 阅读 · 0 评论 -
用C++实现冒泡排序
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。 首先,冒泡排序的核心思想是两两相邻记录的关键字进行比较,将小的值置换在大的值前面。C++代码实现如下: #include using namespace std;void BubbleSort(int a[],int n);int main(){int a[10]={原创 2017-10-10 16:21:07 · 551 阅读 · 0 评论 -
用C++实现直接插入排序
本文原创,转载请注明出处(羅小亮博客)。如果本文如果有雷同观点,纯属巧合。如果有引述他人成果,必会给出处。 核心思想:将一个记录直接插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。 代码如下: #include using namespace std; void InsertSort(int a[],int n); int main() { int原创 2017-10-16 16:11:16 · 317 阅读 · 0 评论