当前位置:文档下载 > 所有分类 > IT/计算机 > 数据结构排序超级总结
侵权投诉

数据结构排序超级总结

数据结构排序超级总结

一、插入排序(Insertion Sort)

1. 基本思想:

每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。

2. 排序过程:

【示例】:

[初始关键字] [49] 38 65 97 76 13 27 49

J=2(38) [38 49] 65 97 76 13 27 49

J=3(65) [38 49 65] 97 76 13 27 49

J=4(97) [38 49 65 97] 76 13 27 49

J=5(76) [38 49 65 76 97] 13 27 49

J=6(13) [13 38 49 65 76 97] 27 49

J=7(27) [13 27 38 49 65 76 97] 49

J=8(49) [13 27 38 49 49 65 76 97]

Procedure InsertSort(Var R : FileType); //对R[1..N]按递增序进行插入排序, R[0]是监视哨// Begin for I := 2 To N Do //依次插入R[2],...,R[n]// begin R[0] := R; J := I - 1; While R[0] < R[J] Do //查找R的插入位置// begin

R[J+1] := R[J]; //将大于R的元素后移//

J := J - 1

end

R[J + 1] := R[0] ; //插入R //

end

End; //InsertSort //

复制代码

第1页

免费下载Word文档免费下载:数据结构排序超级总结

(下载1-9页,共9页)

我要评论

返回顶部