摘要: 思路:首先在待排序数组i[]中找出最大的值,以(最大值+1)的大小创建一个空数组kk[],然后遍历待排序数组i[]中的值n,其值n对应数组kk[]中的第n个元素加1。最后再把数组kk[]排好序的值赋回给数值i[]。评价:此算法时间复杂度为O(3n)代码实现如下:int[] i ={2,6,9,8,5... 阅读全文
posted @ 2016-01-14 11:56 亦真亦假,何必当真 阅读(541) 评论(3) 推荐(0)