排序算法
2223、
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序 这次小编来分享一下自己对于归并排序的归纳与总结,之前小编分享了自己对堆排序的看法,之所以紧接着说归并排序是因为,归并排序的形状就是一颗倒置的完全二叉树,与堆排序算法有着异曲同工之妙 归并排序的特点 归并排序其实很像我们小时候经常玩的猜拳游戏,经常我们会因为人数众多而分组进行猜拳,得到各个组的优胜者后再接着角逐。归并排序便是利用这种思想,将数据先分组后排序,再合并组,对新组中大致已...原创 2019-08-13 14:46:56 · 154 阅读 · 0 评论 -
冒泡 / 选择 / 插入排序
冒泡 / 选择 / 插入排序 小编学习数据结构也有一阵子了,对于萌新而言最重要的两种算法便是排序与查找,小编结合自己所学经历来给大家分享一下,希望能对你有所帮助 ???排序 在讲经典的简单排序之前,小编想分享一下初学者们经常会写的一种排序 int main() { char arr[5] = {5,2,3,1,4}; for(int i=0; i<5; ++i) { for...原创 2019-08-10 19:15:03 · 119 阅读 · 0 评论 -
快速排序
快速排序 这次小编来分享一下自己对于快速排序的归纳与总结,之前小编分享了自己对堆排序、归并排序的看法,之所以最后写快速排序是因为小编认为快速排序可能在今后会使用的更多,而且小编认为快速排序的代码相比较前两种升级的排序算法更难理解 快速排序的特点 快速排序属于交换排序类,实际上是对之前冒泡排序的升级。实现方法就像我们上体育课时的整队型,体育老师往往会选择一个身高适中的同学站在中间,然后让其它...原创 2019-08-15 23:52:15 · 150 阅读 · 0 评论 -
堆排序
堆排序 这次小编来分享一下自己对于堆排序的归纳与总结,在介绍堆排序之前,我希望大家知道堆排序除了具备更高的效率以外,在查找最大值,第几个最大值,最小值,第几个最小值时有着极大的便利性 堆 1)堆的定义 堆是一种数据结构,堆结构就像生活中的叠罗汉,只不过叠的对象不再是人而是数字。那么计算机中的叠罗汉是什么形式呢?没错,正是完全二叉树的形式,我们需要注意的是堆是用数组实现的完全二叉树,所有它并...原创 2019-08-12 22:56:28 · 237 阅读 · 1 评论