摘要:
有一个struct里有两个int,一个存放数据,一个是next数组的索引,从而实现链表,不过相比链表不好的一点是需要之前定义数组大小 阅读全文
摘要:
桶式排序:如果有n个整数,范围从1-m,可以用桶式排序。首先声明一个数组,扫描一遍数组,a【i】++(i为需要排序的整数),这样就排序。 基数排序:与桶式排序有点类似,首先设置基数(即数制),基数为几即有几个桶,然后从低位到高位,每次都扫描一遍要排的数(用桶式排序),从而多趟扫描完成排序。 阅读全文