2011年9月9日

[算法导论]排序算法及主定理

摘要: 排序算法 冒泡排序 O(n2) 内部排序,稳定排序 for i = n to 2 for j = 1 to i-1 if a[j]>a[j+1] do exchange a[j] and a[j+1] end end 插入排序 O(N2) 内部排序 虽然复杂度较高,但实际应用中效果较好,小规模适合,最优O(N) 稳定排序for i = 2 to n d=a[i] j = i-1 while j>=1 and a[j]>a[j+1] do a[j+1]=a[j]; a[j]=d;end 归并排序 O(NlogN) 外部排序,但复杂度低,最... 阅读全文

posted @ 2011-09-09 00:01 伪君 阅读(693) 评论(0) 推荐(0) 编辑

导航