算法设计及分析导论.docxVIP

  • 4
  • 0
  • 约1.48万字
  • 约 26页
  • 2017-06-09 发布于湖北
  • 举报
代码实现第二章算法复杂度与问题下界1.直接插入排序:for(int i = 1;in;i++) for(int j=I;j0a[j]a[j-1];j--) swap(a[j],a[j-1]);2.折半查找:迭代 low = 0; high = n-1; while(low = high) { mid = (low + high)/2; if(a[mid] == k) return mid; else if(a[mid] k) low = mid + 1; else high = mid – 1; }递归If(lowhigh) return ;if(a[mid] == k) return mid; else if(a[mid] k) return f(mid+1,high); else return f(low,mid -1);3.直接选择排序: for(int i=0;in-1;i++) {int small=I; for(int j=i+1;jn;j++) if(a[smal

文档评论(0)

1亿VIP精品文档

相关文档