插入排序
摘要:
1 插入排序使用的方法是增量方法, 首先将已有的数据排好,(玩扑克的时候等待拿牌) 然后插入新数据,进行排序, (将拿到的牌插入到正确的位置里) 最后再次形成排好的数据 等待新数据的插入 (再次等待下一轮拿牌)2 插入排序的算法复杂度为 n的平方3 插入排序属于原地排序算法,在排序数组时只有常数个元素存放到数组以外的空间去 1 void InsertSort(int array[], int size) 2 { 3 for (int i=1; i=0 && array[j]>key) //当前最大值 大于 新插入的数据(key)的时候 9 { ... 阅读全文
posted @ 2014-03-18 23:10 Seven++ 阅读(325) 评论(0) 推荐(1) 编辑