![](https://img-blog.csdnimg.cn/20190513231011719.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法原理
从微观角度分析算法。
JDSH0224
这个作者很懒,什么都没留下…
展开
-
快速排序算法(6)
目录快速排序算法原理快速排序算法的使用场景快速排序算法的实现快速排序算法的运行结果快速排序算法原理 快速排序算法首先会在序列中随机选择一个基准值(pivot),然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别,再将其排列成以下形式。分割子序列时需要选择基准值,如果每次选择的基准值都能使得两个子序列的长度为原本的一半,那么快速排序的...原创 2019-05-19 23:41:59 · 156 阅读 · 0 评论 -
归并排序算法(5)
目录归并排序算法原理归并排序算法的使用场景归并排序算法的实现归并排序算法的运行结果归并排序算法原理归并排序算法会把序列分成长度相同的两个子序列,当无法继续往下分时(也就是每个子序列中只有一个数据时),就对子序列进行归并。归并指的是把两个排好序的子序列合并成一个有序序列。该操作会一直重复执行,直到所有子序列都归并为一个整体为止。归并排序中,分割序列所花费的时间不算在运行时间内...原创 2019-05-19 00:26:21 · 247 阅读 · 0 评论 -
插入排序算法(4)
目录插入排序算法原理插入排序算法的使用场景插入排序算法的实现插入排序算法的运行结果 插入排序算法原理 在插入排序中,需要将取出的数据与其左边的数字进行比较。就跟前面讲的步骤一样,如果左边的数字更小,就不需要继续比较,本轮操作到此结束,自然也不需要交换数字的位置。然而,如果取出的数字比左边已归位的数字都要小,就必须不停地比较大小,交换数字,直到它到达整个...原创 2019-05-17 00:01:32 · 186 阅读 · 0 评论 -
选择排序算法(3)
目录选择排序算法原理选择排序算法的场景选择排序算法的实现选择排序的运行结果 选择排序算法原理 选择排序就是重复“从待排序的数据中寻找最小值,将其与序列最左边的数字进行交换”这一操作的算法。在序列中寻找最小值时使用的是线性查找。选择排序使用了线性查找来寻找最小值,因此在第1轮中需要比较n-1个数字,第2轮需要比较n-2个数字……到第n-1轮的时候就只需比较...原创 2019-05-16 23:36:19 · 287 阅读 · 0 评论 -
冒泡排序算法(2)
目录冒泡排序算法原理冒泡排序算法的使用场景冒泡排序算法的实现冒泡排序算法的运行结果 冒泡排序算法原理 冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小,再根据结果交换两个数字的位置”这一操作的算法。在这个过程中,数字会像泡泡一样,慢慢从右往左“浮”到序列的顶端,所以这个算法才被称为“冒泡排序”。在冒泡排序中,第1轮需要比较n-1次,第2轮需要比较n-2次……第...原创 2019-05-16 00:10:45 · 219 阅读 · 0 评论 -
排序算法分类(1)
本博客主要分析不同排序算法的原理及实现,具体排序算法包括如下几种:1. 冒泡排序2. 选择排序3. 插入排序4. 归并排序5. 快速排序6. 堆排序原创 2019-05-15 23:29:36 · 466 阅读 · 0 评论