![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据算法与结构
巨蟹丶
天道酬勤!
展开
-
冒泡排序
基本介绍 冒泡排序的基本思想是:通过对待排序的序列从前向后,依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前向后移动,就像水底的气泡一样逐渐向上冒。 冒泡排序会经过多轮循环排序,每轮排序相邻的元素进行比较,最终就会找出这轮数值当中最大的数值,并且排到最后。因为最后的数值已经确定是最大的数值,所以就没有必要在下一轮排序中比较大小,所以第二轮排序就不会在把最后的数值进行排序,在第二轮排序...原创 2019-07-19 14:38:51 · 89 阅读 · 0 评论 -
快速排序
快速排序介绍 快速排序是一种对冒泡排序的优化 基本思想:通过一趟排序将要进行排序的数据,分割成独立的两个部分,其中一部分所有数据都比另外一部分的所有数据都要小,然后再按照次方法对这两部分数据进行快速排序,整个排序可以递归进行,以此达到整个数据变成有序序列。 排序过程 原数组 5,8,9,3,2,4,1,6,7 首先随机 选出一个 基准值 比如 5 然后把 把比5小的放在左边,比5大的放在右...原创 2019-07-24 13:25:42 · 59 阅读 · 0 评论 -
插入排序
基本介绍 插入排序的原理和我们在玩斗地主的时候给扑克牌排序的道理很像。 排序过程详解 原始数组 3 5 4 2 1 第一轮遍历 拿出arr[1] 和arr[0] 比较发现 5 > 3 插入到原来自己的位置 第二轮遍历 拿出arr[2] 和arr[0] ,arr[1] 比较发现 4 > 3 并且 4<5 插入到 arr[0]和arr[1]中间,所以arr[1]向后移动 一...原创 2019-07-23 13:29:19 · 74 阅读 · 0 评论