多关键字的排序和排序的比较

0x00 多关键字排序

​ 利用桶排序来实现

0x01 排序算法比较

​

排序算法的稳定是指 如果两个元素大小相等，排序后相对位置不发生改变，所以如果排序算法是叫通过交换相邻元素而消除逆序对，则稳定，如果是跨距离的交换逆序对，则不稳定 ，堆排序种的常数比较大，比快速排序慢一点，基数排序是接近线性的，取决于需要多少个桶。