排序>>>插入排序>>>直接插入排序
2006-08-18 14:21
288 查看
直接插入排序的基本思想是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V[i]的关键码与V[i-1],V[i-2],…的关键码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象向后顺移。
1
6template<class Type> void Insert(datalist<Type> &list,int i)//将元素list.Vector[i]按其关键码插入到有序表list,Vector[0],//使得list.Vector[0]到list.Vector[i]有序
9 Element<Type> temp = list.Vector[i];
10 int j = i;
11 while(j>0&&temp.getKey()<list.Vector[j-1].getKey()) list.Vector[j] = list.Vector[j-1];
13 j--;
14 }
15 list.Vector[j] = temp;
16}
直接插入排序源码
1
6template<class Type> void Insert(datalist<Type> &list,int i)//将元素list.Vector[i]按其关键码插入到有序表list,Vector[0],//使得list.Vector[0]到list.Vector[i]有序
9 Element<Type> temp = list.Vector[i];
10 int j = i;
11 while(j>0&&temp.getKey()<list.Vector[j-1].getKey()) list.Vector[j] = list.Vector[j-1];
13 j--;
14 }
15 list.Vector[j] = temp;
16}
直接插入排序源码
相关文章推荐
- 插入排序——直接插入排序
- 数据结构之插入排序--直接插入排序
- 基本排序(二)插入排序(直接插入、Shell、折半)
- 插入排序(直接插入排序、希尔排序)
- 【算法拾遗(java描述)】--- 插入排序(直接插入排序、希尔排序)
- 内排序——插入排序—直接插入(稳定)—希尔(不稳定)
- 【排序一】插入排序(直接插入排序&&希尔排序)
- 面试利器(二)-------插入排序(直接插入排序和希尔排序(Shell排序))
- 插入排序-直接插入排序
- 插入排序——直接插入排序和希尔排序
- 插入排序--直接插入排序
- 插入排序(直接插入排序)
- 排序1:插入排序(直接插入排序)
- 插入排序-直接插入排序
- 【插入排序】 - 直接插入排序
- 排序算法(二)、插入排序 —— 直接插入排序 和 希尔排序
- 插入排序-直接插入排序
- Java排序之插入排序[直接插入排序](3)
- 插入排序(直接插入排序,希尔排序)