数据结构——十大排序算法
数据结构——十大排序算法
排序分类如下:
(默认排序结果是非递减有序序列)
一、直接插入排序
算法思想:
有序序列 L [1……i-1]
L [i]
无序序列 L [i+1……n]
例如:2,3
5
9,4,1,8,7,6,0
将待排序的表L从i(初始化i=0)下标位置分为有序表L[1……i]和L[i+1……n];
查找L [i] 在有序序列L [1……i-1]中的插入位置下标 k ;
将无序表L[i+1……n]中所有元素依次后移一个位置; //将k位置空出来
将L[i]复制到L[k
原创
2021-04-01 12:06:23 ·
430 阅读 ·
0 评论