- Madman
- ·
Python3排序算法05 - 归并排序
归并排序（Merge Sort）是建立在归并操作上的一种有效的排序算法，它将已经有序的子序列合并，得到完全有序的序列。也就是说，先使每个子序列有序（单个元素组成的序列肯定是有序的），再将两个有序序列合并成一个更大的有序序列。该算法是采用分治法（Divide and...
- Madman
- ·
Python3排序算法04 - 希尔排序
希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由1959年公布。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）
- Madman
- ·
Python3排序算法03 - 插入排序
插入排序是一种简单直观的排序算法，它的工作原理非常类似于我们抓扑克牌，对于未排序数据(右手抓到的牌)，在已排序序列(左手已经排好序的手牌)中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用 in-place sorting，即只需用到 O(1) 的额外空间的排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间
- Madman
- ·
Python3排序算法02 - 选择排序
选择排序算法每次从 "未排序序列" 中继续寻找最小（大）元素，然后放到 "已排序序列" 的末尾。它的时间复杂度为O(n^2)，当待排序序列的元素个数很多时，性能很差
- Madman
- ·
Python3排序算法01 - 冒泡排序
冒泡排序是一种极其简单的排序算法，它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。由于它的简洁，冒泡排序通常被用来对于程序设计入门的学生介绍算法的概念。尽管冒泡排序是最容易了解和实现的排序算法之一，但它对于元素较多的序列排序时是很没有效率的
- Madman
- ·
Python3查找算法02 - 二分查找
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表
- Madman
- ·
Python3查找算法01 - 顺序查找
先介绍一种最低效的查找算法，顺序查找，它适合于存储结构为顺序存储或链接存储的线性表。无序查找是被查找数列有序无序均可，有序查找是被查找数列必须为有序数列。输入的数列如果是有序的，我们可以稍微改进一下这个算法的效率
- Madman
- ·
Python3数据结构07 - 树、3种存储结构、二叉树
本文主要讲述了树这种数据结构是如何构成的，它的一些术语，比如根节点、父节点、子节点等。树的用途很广，比如HTML、文件系统的目录结构都是树的数据结构。重点讲述了，如何存储和表示一个普通的树、二叉树
- Madman
- ·
Python3数据结构06 - 队列
前面讲了栈数据结构，本文将先讲述队列，它具有先进先出（FIFO）的特性，只允许在队尾插入元素，在队头删除元素。队列的一个变种是双端队列，它具有队列和栈的性质，双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行