![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
做我的猫嘛
这个作者很懒,什么都没留下…
展开
-
数据结构--排序(下)
目录1、归并排序1.1代码实现1.2总结2、非比较排序2.1代码实现2.2总结3、排序算法复杂度及稳定性分析3.1时间复杂度3.2稳定性 1、归并排序 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两...原创 2020-04-11 20:33:27 · 227 阅读 · 0 评论 -
数据结构--排序(中)
目录1、堆排序1.1代码实现1.2总结2、交换排序2.1 冒泡排序2.1.1代码实现2.1.2总结2.2快速排序2.2.1 hoare版本2.2.1.1 例子2.2.1.2 代码实现2.2.2 挖坑法2.2.2.1 例子2.2.2.2 代码实现2.2.3 前后指针法2.2.3.1 例子2.2.3.2 代码实现2.3 快排优化2.2.4 总结 1、堆排序 堆排序(Heapsort)是指利用堆积...原创 2020-04-07 16:15:29 · 370 阅读 · 0 评论 -
数据结构--排序(上)
目录1、排序的概念1.1常见的排序算法2、插入排序2.1基本思想2.2代码实现2.3总结3、希尔排序3.1基本思想3.2代码实现3.3总结4、选择排序4.1基本思想4.2代码实现4.3优化选择排序4.4总结 1、排序的概念 排序,就是使一串记录,按照其中的某个或某些关键字的大小(例如:价格、排名、销量),递增或递减的排列起来的操作。 1.1常见的排序算法 2、插入排序 直接插入排序是...原创 2020-04-01 22:43:02 · 124 阅读 · 0 评论 -
深入理解堆(下)
文章目录1、堆的插入1.1代码1.2结果2、堆的删除2.1代码2.2结果3、取堆顶的数据和判空3.1代码 1、堆的插入 将需要插入的元素放到数组的末尾,与其父节点比较,进行向上调整算法,直到满足堆的结构。 以小根堆举例,给定数组a[]= {5,11,7,2,3,17},输插入数字1,如图所示: 1.1代码 //向上调整算法 void ADjustUp(int*a, int child...原创 2020-03-16 18:49:20 · 237 阅读 · 0 评论 -
深入理解堆(上)
基本概念:原创 2020-03-15 15:08:45 · 210 阅读 · 0 评论