排序算法

前段时间使用TypeScript讲解了一套数据结构与算法的内容，在其中讲解了十大排序算法。 建议学习顺序： 先学习三种简单排序：冒泡排序、选择排序、插入排序。 再学习三种重要排序：归并排序、快速排序、

基数排序的定义 基数排序是一种非比较型整数排序算法，其原理是将整数按位数分组，对每一位进行桶排序。 基数排序从低位向高位排序，将整数分为个位、十位、百位等不同的数位。 再将每一位数位上的数字分别

一. 堆排序的定义 堆排序（Heap Sort）是一种选择排序，它的特点是：对需要排序的数据建立一个堆，然后每次取出堆顶元素，直到堆为空。 每次取出堆顶元素后，剩下的元素就是一个新的待排序的序列，因此

一. 希尔排序的定义 希尔排序是一种创新的排序算法，它的名字来源于它的发明者Donald Shell，1959年，希尔排序算法诞生了。 在简单排序算法诞生后的很长一段时间内，人们不断尝试发明各种各样的

**快速排序**（Quicksort），又称**分区交换排序**（partition-exchange sort），简称**快排** - 由Tony Hoare在1959年发明。

这个算法最早出现在1945年，由约翰·冯·诺伊曼（John von Neumann）（又一个天才，现代计算机之父，冯·诺依曼结构、普林斯顿结构）首次提出。 当时他在为美国政府工作，研究原子弹的问

一. 插入排序的定义 插入排序就像是你打扑克牌，你从牌堆顶取一张牌，找到合适的位置插入到已有牌的顺序中，并不断重复这一步骤直到所有的牌都被插入到合适的位置，最终使得整副牌有序。 与打牌类似，插入排序（