黑马程序员技术交流社区

标题: 插入排序 [打印本页]

---

作者: llo    时间: 2015-7-20 22:26
标题: 插入排序
插入排序
步骤如下：
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

---

作者: hanjiaqi    时间: 2015-7-20 22:27
还美看到。。。

---

作者: llo    时间: 2015-7-21 22:01

hanjiaqi 发表于 2015-7-20 22:27
还美看到。。。

先学习学习吧

---

作者: Northcity    时间: 2015-7-21 22:22
加油` :victory:

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2