② 排序算法
文章平均质量分 75
空
贝贝今天AC了吗
这个作者很懒,什么都没留下…
展开
-
递归与分治 / 排序 | 3:归并排序(递归与非递归两种实现)
排序算法是算法领域十分经典的一类算法,它的名字通俗易懂:给数字排序,让一组无序的数据通过排序算法后,能增序或者降序地输出。 排序算法有很多种,本文来详细讲讲 "归并排序法"。(本文均是增序排序,降序排序同理即略)本文目录一、算法理解二、算法实现1、merge(合并)的实现2、mergeSort的实现Ⅰ、递归实现Ⅱ、非递归实现完整代码...原创 2020-02-27 20:12:16 · 325 阅读 · 0 评论 -
排序算法 | sort函数的使用
除了我们自己写的排序算法:冒泡排序、选择排序等,C语言中提供了库函数qsort或者C++中提供了sort函数可以直接调用进行排序。考虑到qsort函数的使用需要用到指针,且写法上也没有sort函数简洁。因此推荐使用C++中的sort函数,本文就是对sort函数的总结啦!sort函数可以根据不同情形使用不同的排序方法,使得排序效率增高。关于其的实现这里就不细述啦,只要明白怎么调用它来完成我...原创 2020-02-11 19:20:27 · 1958 阅读 · 0 评论 -
排序算法 | 插入排序
排序算法是算法领域十分经典的一类算法,它的名字通俗易懂:给数字排序,让一组无序的数据通过排序算法后,能增序或者降序地输出。 排序算法有很多种,本文来详细讲讲 "插入排序法"。(本文均是增序排序,降序排序同理即略)1、算法理解其实插入排序法很好理解,就像打牌时整理手上一堆无序的牌:将待排序的牌一一插入已排序中的合适位置。如下图,就是将待排序的 ...原创 2020-02-11 17:38:42 · 306 阅读 · 0 评论 -
排序算法 | 选择排序
排序算法是算法领域十分经典的一类算法,它的名字通俗易懂:给数字排序,让一组无序的数据通过排序算法后,能增序或者降序地输出。 排序算法有很多种,本文来详细讲讲 "选择排序法"。(本文均是增序排序,降序排序同理即略)1、算法理解先看看上图给 "6 5 4 3 2 1" 6个数字增序排序的流程。大体过程:我们把一串待排序的数字分为已排序、和待排序的...原创 2020-02-11 16:46:07 · 1571 阅读 · 1 评论