各趟排序结果 25 4p5116@8 2345 21 49 5 8 012345 temp 49 i=2 2125 2516 012345 te
11 各 趟 排 序 结 果 21 25 49 25* 16 08 0 1 2 3 4 5 0 1 2 3 4 5 temp 21 25 49 25* 16 08 i = 1 25 0 1 2 3 4 5 temp 21 25 49 25* 16 08 49 i = 2
i=3 2125 49 16 25 ep i=4 212525* 目同 012345 temp 49 i=5 16冒2112525 0 1 2 3 4 5 temp
12 0 1 2 3 4 5 i = 4 i = 5 i = 3 0 1 2 3 4 5 temp 21 25 49 25* 16 08 16 21 25 49 25* 16 08 25* 0 1 2 3 4 5 temp 21 25 49 16 25* 08 08 0 1 2 3 4 5 temp
1621125251 49 完成。[08 012345 三三三三三三三三三三三三三三三三三三三三三三三三三三三三E i=4时的排序过程 j=3212525 /6 012345tem j=2212525 49 08 同 2 3 4 5 temp
13 21 25 49 16 25* 08 0 1 2 3 4 5 i = 4 时的排序过程 完成 16 16 0 1 2 3 4 5 temp 21 25 49 25* 08 16 49 16 0 1 2 3 4 5 temp 21 25 25* 49 08 16 i = 4 j = 3 i = 4 j = 2
2125 25*49 08 2345 j=021 2525“/49 08 2345 temp 21目252549 16 012345 temp
14 25 16 0 1 2 3 4 5 temp 21 49 25* 08 25 16 25* 16 21 25 49 25* 08 0 1 2 3 4 5 16 i = 4 j = 1 i = 4 j = 0 i = 4 j = -1 0 1 2 3 4 5 temp 21 25 25* 49 08 16 21 16
直接插入排序的算法 #include "dataList. h" template <class t> void InsertSort(dataList<t>& l, int left, int right)( ∥依次将元素 L Vector[按其排序码插入到有序表 L Vector left],…, L Vector[i-1中,使得 Vector[lef到 LVector有序。 Element<t> temp; int i,j; fori=left+; i<=right; i++) if(L<L[r-1]){ temp=Li;j=1-l;
直接插入排序的算法 #include "dataList.h" template <class T> void InsertSort (dataList<T>& L, int left, int right) { //依次将元素L.Vector[i]按其排序码插入到有序表 //L.Vector[left],…,L.Vector[i-1]中,使得 //L.Vector[left]到L.Vector[i]有序。 Element<T> temp; int i, j; for (i = left+1; i <= right; i++) if (L[i] < L[i-1]){ temp = L[i]; j = i-1; 15