桶排序（BucketSort)，也被叫做箱排序，它将整个数据组分为n个相同大小的子区间，这类子区间或称为桶。输入数据是均匀、独立分布的，所以一般不会出现一个桶中装有过多数据的情况。作为一种排序算法，它会对每个桶中的数进行排序...

冒泡排序、插入法排序以及选择排序是排序算法中比较基础的三种，其平均时间复杂度都是O(n^2)。

直接插⼊排序是⼀种简单的插⼊排序法，其基本思想是：把待排序的记录按其关键码值的⼤⼩逐个插⼊到⼀个已经排好序的有序序列中，直到所有的记录插⼊完为⽌，得到⼀个新的有序序列。...

简单来说，插入排序就时将一个数插入一个数插入一个有序的数组使之仍然有序，我们可以用一张动图来展示其基本原理

快速排序是由英国计算机科学家 Tony Hoare 在1960年提出的。当时，Hoare是一名在英国皇家空军的研究员，他发表了一篇名为《Algorithm 64: Quicksort》的论文，详细介绍了这种排序算法。...

鸡尾酒排序（Cocktail Sort），也被称为双向冒泡排序，是一种改进的冒泡排序算法。它在冒泡排序的基础上进行了优化，通过双向遍历来减少排序时间。今天我们将学习如何在C语言中实现这个算法，并探讨它的工作原理和效率。...

lambda表达式实际上是一个匿名类的成员函数，该类由编译器为lambda创建，该函数被隐式地定义为内联。因此，调用lambda表达式相当于直接调用它的operator()函数，这个函数可以被编译器内联优化（建议）。...

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法。 其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大...

我们前面讲到选择排序，它在待排序的n个记录中选择一个最小的记录需要比较n一1次。本来这也可以理解，查找第一个数据需要比较这么多次是正常的，否则无法知道它是最小的记录。 可惜的是，这样的操作并没有把每一趟的比较结果...

接下来我们要介绍的是排序算法中极为标志性，并且经常在教材中作为经典案例出现的——冒泡排序。