- 博客(1)
- 资源 (12)
- 收藏
- 关注
转载 2020-09-23——直接插入排序(Insertion Sort)
直接插入排序(Insertion Sort)基本思想将待排序的无序数列看成是一个仅含有一个元素的有序数列和一个无序数列,将无序数列中的元素逐次插入到有序数列中,从而获得最终的有序数列。算法流程初始时,a [ 0 ] a[0]a[0]自成一个有序区, 无序区为a [ 1 , . . . , n − 1 ] a[1, ... , n-1]a[1,...,n−1], 令i = 1 i=1i=1; 将a [ i ] a[i]a[i]并入当前的有序区a [ 0 , . . . , i − 1 ] .
2020-09-23 13:32:19 81
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人