算法结构1.插入排序

算法结构1.插入排序

上层在代码写多了，往往比较简单在算法都要在网络上进行搜索实现

#includeint main(){ int arrs[8]= {7,6,9,3,1,5,2,4}; for(int i=0;i<8;i++){ for(int j=i+1;j<8;j++){ if(arrs[j]

插入排序 这个名字和代码实现总是感觉格格不入

总感觉自己在遍历每个元素

简单点理解：

[a,b,c,d,e,f,g,h,j,....................]

第一轮的循环是a后面的数据都和a 进行大小，如果小于a 则和a替换位置，经过一轮的第一轮的计算，其实是把其中最小的元素找到了

第二轮的循环是b 之后所有的数据都和b进行比较大小，.........

第三轮循环是c 之后的数据都和c 比较大小

....

那么数组中有多少元素，就要进行几轮循环

如果长度为len 那么要进行len次循环

每次循环比较的次数也是不同的

第一次循环 比较是 len-1 次

第二次循环 比较是 len-2次

....

第len次循环是 1次

那么一共比较了多少次

total=（len-1）+（len-2）+（len-3）+.......+ 2+1

这样看有点乱，我们反过来看：

total=1+2+3+..........+（len-3）+(len-2)+(len-1)=

=

我们看一个一个说的数量级都是按照最高次数来看，所以计算量为 O(

)

可见该算法如果数组长度比较长 ，计算量非常的大的

希望对你有所帮助

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。