会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SolarJupiter
木星、土星、天王星、海王星、地球、金星、火星、水星、冥王星
园子
联系
管理
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)
编辑
公告