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