桶排序或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶里。每个桶再个别排序。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间。但桶排序并不是比较排序，他不受到
O
{\displaystyle O}
下限的影响。
内省排序是由David Musser在1997年设计的排序算法。这个排序算法首先从快速排序开始，当递归深度超过一定深度后转为堆排序。采用这个方法，内省排序既能在常规数据集上实现快速排序的高性能，又能在最坏情况下仍保持
O
{\displaystyle O}
的时间复杂度。由于这两种算法都属于比较排序算法，所以内省排序也是一个比较排序算法。
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。
内省排序是由David Musser在1997年设计的排序算法。这个排序算法首先从快速排序开始，当递归深度超过一定深度后转为堆排序。采用这个方法，内省排序既能在常规数据集上实现快速排序的高性能，又能在最坏情况下仍保持
O
{\displaystyle O}
的时间复杂度。由于这两种算法都属于比较排序算法，所以内省排序也是一个比较排序算法。
桶排序或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶里。每个桶再个别排序。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间。但桶排序并不是比较排序，他不受到
O
{\displaystyle O}
下限的影响。
桶排序或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶里。每个桶再个别排序。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间。但桶排序并不是比较排序，他不受到
O
{\displaystyle O}
下限的影响。
桶排序或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶里。每个桶再个别排序。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间。但桶排序并不是比较排序，他不受到
O
{\displaystyle O}
下限的影响。
Mini wiki
