摘要: 插入排序直接插入排序的算法思想是:以数组的第一个元素作为基础,从第二个元素开始下标index = 1,依次到N。然后顺序的从下标0到下标index-1,与当前待插入的元素下标index进行比较,查找到合适的插入位置,然后将当前元素放到此位置上。两个循环:一是 从第二个元素开始,依次到N 二是 比较寻找合适位置,移动数组,插入元素两个过程:一是查找插入位置 二是将相应元素放到插入的位置上时间复杂度为:O(n^2)其实现算法如下:一 按照过程进行:bool sort_by_insert(int *src,int len){ int index = 1; int i,j... 阅读全文
posted @ 2011-11-16 23:39 __Shadow 阅读(693) 评论(0) 推荐(1) 编辑