【数据结构】简单排序(直接插入排序、冒泡排序、简单选择排序)
注:以下排序都为升序
1、简单排序
1.1 直接插入排序
具体做法:
1、在插入第i个记录时,R1,R2,…,R(i-1)已经排好序
2、这时将记录Ri的关键字Ki依此与关键字K(i-1),K(i-2),…,K1进行比较,从而找到Ri应该插入的位置,插入位置及其后的记录依此向后移动。
例子:对9,8,4,25,3,6,19进行直接插入排序
1、从第1个元素9开始,该元素可以认为已经被排序
2、取第2个元素8,9>8,所以9向后移一位,8插入9的前面
8,9, 4,25,3,6,19
3、取第
原创
2022-03-01 17:28:41 ·
1540 阅读 ·
0 评论