[算法导论]非比较排序及数据结构
摘要：
并非基于比较策略的排序,可以突破比较排序Ω(NlogN)的限制,打倒O(N)的水平计数排序 o(n+k) 稳定排序create c[1...k]=0create b[1...n]for i= 1 to n do c[i]++for j= 2 to k do c[j]=c[j]+c[j-1]for r=n to 1 do b[c[a[r]]]=a[r] c[a[r]]--基数排序 稳定,局部使用插入排序从低位开始排l桶排序中位数与顺序统计学最大与最小值 各需要O(n)同时找到,O(3/2n), 比较时两个两个取寻找第k顺序位数字,O(n),非比较策略find_select(a,p,r... 阅读全文
posted @ 2011-09-11 16:59 伪君 阅读(226) 评论(0) 推荐(0) 编辑
