博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
经典排序之冒泡排序代码
阅读量:6489 次
发布时间:2019-06-24

本文共 1038 字,大约阅读时间需要 3 分钟。

1 #include 
2 int main() 3 {
4 int i,j,k; 5 int tem,length; 6 int a[10]={
2,24,3,19,45,12,1,66,34,7}; 7 // length = a.length(); 8 length = 10; 9 printf("Before ordered:\n"); 10 for(i = 0; i < length; i++) 11 printf("%d ",*(a+i)); 12 printf("\n\n"); 13 for(i = 1; i < length; i++) 14 {
15 for(j = 0; j < length-i; j++) 16 {
17 if(a[j]>a[j+1]) 18 {
19 tem = a[j]; 20 a[j] = a[j+1]; 21 a[j+1] = tem; 22 } 23 24 } 25 printf("The %d time bubble order:\n",i); 26 for(k = 0; k < length; k++) 27 printf("%d ",*(a+k)); 28 printf("\n\n"); 29 } 30 printf("After ordered:\n"); 31 for(i = 0; i < length; i++) 32 printf("%d ",*(a+i)); 33 printf("\n"); 34 return 0; 35 }

冒泡排序方法的复杂度为O(n)^2,每次冒泡找到最大(或最小)的数放到最后。

本文转自NewPanderKing51CTO博客,原文链接:http://www.cnblogs.com/newpanderking/archive/2012/03/25/2416473.html ,如需转载请自行联系原作者

你可能感兴趣的文章
Git自学成才——Pull Request
查看>>
Python2和Python3 urllib对照表
查看>>
凭什么说这是前端最好的时代?
查看>>
用css实现视差效果
查看>>
最新阿里Java面试题,这些面试题你会吗?
查看>>
asp.net core下的使用Application Insights
查看>>
nginx平滑升级、在线添加模块(tengine 动态加载模块)
查看>>
详解MANIFEST.MF文件
查看>>
Selenium关于滚动条的定位方法总结
查看>>
linux下DHCP简单配置实例
查看>>
Win7+Ubuntu11
查看>>
笔记2
查看>>
Windows系统中免安装配置MySQL-5.6.24数据库的方法
查看>>
DNS之主从同步
查看>>
我的友情链接
查看>>
Exchange 2010的部署
查看>>
notes 临时文件
查看>>
大表之困惑 - 数据建模的前期规划十分重要
查看>>
***团体Anonymous黑美智库 盗百万美元做慈善
查看>>
分支+循环
查看>>