- 博客(1)
- 收藏
- 关注
原创 插入排序的概念
将一个数据插入到已排序的有序数据里,得到一个有序的、个数加一的有序数据。适用于少量数据的排序时间复杂度为O(n^2)(一个元素最多可比较N次,一共N个元素).属于稳定排序(两个相等的数不会交换位置).属于内部排序(不需要访问外存储器)包括:直接插入排序、二分插入排序、希尔排序直接插入排序:1.设置监视哨r[0],将待插入纪录的值赋给r[0]2.设置开始查找的位置J
2015-03-24 20:57:30
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人