linux_noob的博客

原创 多关键字及基数排序思想

基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。 1.多关键字排序 举个例子:要比较三个家族哪个更厉害,你决定通过官职来比较三代来确定. 赵家爷爷:县长(3)爸爸:村长(2)儿子:省长(5) 孙家爷爷:市长(4)爸爸:镇长(2)儿子:主席(6) 田家爷爷:省长(5)爸爸:市长(4)儿子:村长(1) 要比较厉害,最先看的就是当代,爷爷再厉害也退休