2013年5月31日
数据结构与算法分析 学习笔记(6)
摘要： 排序插入排序 1 void InsertionSort(ElementType A[],int N) 2 { 3 int j,p; 4 ElementType Tmp; 5 for(p=1;p<N;p++)//N-1次循环 6 { 7 Tmp=A[p]; 8 for(j=p;j>0&&Tmp<A[j-1];j--) 9 A[j]=A[j-1];10 A[j]=Tmp;11 }12 }由于嵌套循环每一次花费N次迭代，因此插入排序时间为O（... 阅读全文
posted @ 2013-05-31 18:00 SolarJupiter 阅读(393) 评论(0) 推荐(0) 编辑