算法结构1.插入排序

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

#include<stdio.h>
int 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]<arrs[i]){
				int temp=arrs[i];
				arrs[i]=arrs[j];
				arrs[j]=temp;	
			}	
		}	
	}

	printf("排序之后:");
	for(int i=0;i<8;i++){
		printf("%d,",arrs[i]);
	}
}

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

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

简单点理解:

[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)=\frac{len(len-1)}{2}=\frac{len^{2}}{2}-\frac{len}{2}

我们看一个一个说的数量级都是按照最高次数来看,所以计算量为 O(n^{2})

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

希望对你有所帮助

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值