![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Yang8465
这个作者很懒,什么都没留下…
展开
-
python 快速排序
转自 :小婷儿的博客pythonhttps://www.cnblogs.com/xxtalhr/ 快速排序 快速排序采用了分治的策略。他的基本思想是将需要排序的数据分割为两部分,其中一部分的所有数据都比另一组的数据小,然后对这两部分进行递归,最终整个数据变为有序序列 1、原理 在数列之中,选择一个元素作为”基准”,或者叫比较值。 数列中所有元素都和...转载 2019-11-29 00:30:09 · 173 阅读 · 0 评论 -
python 归并排序
转自 :https://blog.csdn.net/qq_36813467/article/details/88848415 原理: 使用递归方法来实现归并排序时,核心思想是两个有序子序列的合并,注意这里是有序子序列的合并,因此下面要做两件事,整个过程如下图所示: (1)将待排序序列从中间一分为二,对左右两边再进行递归分割操作,得到n个相互独立的子序列; (2)对n个独立的子序...转载 2019-11-27 00:00:54 · 600 阅读 · 2 评论 -
python 希尔排序及优化
介绍: 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。 因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是...原创 2019-11-15 00:46:55 · 240 阅读 · 0 评论 -
python 插入排序及优化
介绍 插入排序的工作原理是,对每个未排序数据, 插入到前面以排序的数据中,从后往前比较插入 步骤: 从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果被扫描的元素(已排序)大于新元素,将该元素后移一位 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置后 重复步骤2~5 代码实现...原创 2019-11-14 00:12:57 · 316 阅读 · 0 评论 -
python 选择排序及其优化
部分转自https://blog.csdn.net/Dby_freedom/article/details/82154869 介绍 : 选择排序是一个很容易理解和实现的简单排序算法. 学习它之前首先要知道它有两个很鲜明的特点 1. 运行时间和输入无关 选择排序,是通过每次选择最小的数或者最大的数,然后将它放在它应该出现的位置上。 ...原创 2019-11-12 22:47:34 · 478 阅读 · 0 评论 -
python 冒泡排序
一、冒泡排序 介绍: 冒泡排序的原理非常简单,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 其实就是一轮排一个,比如: 第一次,第一个和后面的比较,如果大于,就向后移动,就像冒泡一样,一轮冒一个泡 步骤: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对第0个到第n-1个数据做同样的工作。这时,最大的数就“浮”到了数组最后的位置上。 针...原创 2019-11-12 00:46:41 · 214 阅读 · 0 评论