在学习基数排序之前,我们首先要了解基数排序的概念,首先我们要明白相比于其他排序,基数排序中并没有选择与交换的步骤,这就使它与归并和快排等排序算法之间有了较大的区别。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。
这里我们利用扑克牌举例,在生活中,我们常常会接触扑克牌游戏,在扑克牌中,有两种不同的属性,其一为扑克牌的种花色,其二就是扑克牌的大小,我们可以利用这两种属性来对扑克牌进行一个比较对比,由此我们可以将类似的思想利用到排序算法中个,这就是我们今天要讲的基数排序。
首先我们对这样的一组数据进行排序
int arr[] = { 278,109,63,930,658,184,505,269,8,83 };
首先我们将个位与其相应的数组对齐并回收各个数字
第一次排序之后的数组为以上形式,接下来在对十位进行对比排序归类:(位数不