10种排序算法代码+综合比较代码(直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序),其中不仅有各种排序算法的代码,还包含10种代码在关键字比较次数、关键字移动次数以及实际排序时间的综合比较代码。
2019-12-21 20:51:40 203KB C++
1
包括了基数排序的实现代码和流程图。 先对个位数字进行统计,然后根据个位进行排序,然后对十位进行统计,然后根据十位进行排序,即可获得最终结果。 时间效率:待排序列为n个记录,10个关键码,关键码的取值范围为0-9,则进行链式基数排序的时间复杂度为O(4(n+10)),其中,一趟分配时间复杂度为O(2(n+10),一趟收集时间复杂度为O(2(n+10),共进行2趟分配和收集。
2019-12-21 20:30:06 36KB 基数排序
1
基数排序算法课程设计报告+代码
2019-12-21 19:57:49 184KB 基数排序算法
1
任务:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;...再依次5的倍数的牌翻一次,6的,7的 直到 以52为基数的 翻过,输出:这时正面向上的牌有哪些?
1
冒泡排序,选择排序,直接插入排序,希尔排序,快速排序,堆排序,归并排序 ,基数排序。可直接运行的控制台程序
2019-12-21 18:50:24 10KB 冒泡选择插入 快速堆 归并 基数
1