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

桶排序的定义 桶排序是一种非比较的排序算法，通过分配数据到不同的桶中，最后对每个桶内的数据进行单独的排序或计数，最后将所有桶内的数据按顺序连接，即实现了排序的过程。 桶排序的基本思想是将数组分到

一. 计数排序的定义 计数排序是一种非比较型整数排序算法。它的核心思想是对于待排序的数组，统计每个数出现的次数，然后根据次数从前往后依次输出。 计数排序的时间复杂度为O(n)，这使得它比其他排序算法快

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

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

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

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

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

选择排序的定义 选择排序（Selection Sort）是一种简单的排序算法。 它的基本思想是： 首先在未排序的数列中找到最小（大）元素，然后将其存放到数列的起始位置； 接着，再从剩余未排序的元