热文归并排序

归并排序 归并排序(mergeSort)是建立在归并操作上的一种有效的排序算法,该算法采用分治法。将以有序的子序列合并,得到一个完全有序的序列,即:先使得每个子序列有序,

热文快速排序法

快速排序法 1. 算法步骤 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后

热文希尔排序

希尔排序 1. 算法步骤 选择一个增量序列,很明显我们可以用一个序列来表示增量:\{n/2,(n/2)/2…1\},每次增量都/2 按增量序列个数 k,对序列进行

热文冒泡排序法

冒泡排序法 1. 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元

热文Python|外部排序法

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。 引言 外部排序法:外部排序分为独立的两部分组成:1.按可用内存大小,利用内部排序方

热文Python|分治(分而治之)法

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。 前言 分治思想自古就有,在《孙子兵法》中有这么一句话:凡治众如治寡,分数是也:斗众如斗寡,