A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© llo 中级黑马   /  2015-7-20 22:26  /  578 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

插入排序
步骤如下:
1从第一个元素开始,该元素可以认为已经被排序
2取出下一个元素,在已经排序的元素序列中从后向前扫描
3如果该元素(已排序)大于新元素,将该元素移到下一位置
4重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
5将新元素插入到该位置后
重复步骤2~5...
代码如下:
Insert_Sort(A)
__For i<-2 to A.length
____j<-1
______while A[j]<A[i]
________j<-j+1
____temp<-A[i]
____for k<-j+1 to j
______A[j]<-A[j-1]
____A[j]<-temp

3 个回复

正序浏览
加油` :victory:
回复 使用道具 举报

先学习学习吧
回复 使用道具 举报
还美看到。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马