冒泡排序
2015-10-20 19:46
225 查看
// 常见排序方法:冒泡,选择,插入,归并
//
冒泡排序(Bubble sort)涉及到双循环
一个18行的程序写了30遍(估计再也错不了了)
// 随机产生10个[20,40]随机数,并从小到大排序
int a[10]={0};
for (int i=0; i<10; i++) {
a[i]=arc4random()%(40-20+1)+20;
printf("a[%d]=%d\n",i+1,a[i]);
}
int t=0;
for (int i=0; i<10-1; i++) {
for (int j=0; j<10-1-i; j++) {
if (a[j]>a[j+1]) {
t=a[j];
a[j]= a[j+1];
a[j+1]=t;
}
}
}
for (int i=0; i<10; i++) {
printf("a[%d]=%d\n",i+1,a[i]);
}
运行结果截图:
//
冒泡排序(Bubble sort)涉及到双循环
一个18行的程序写了30遍(估计再也错不了了)
// 随机产生10个[20,40]随机数,并从小到大排序
int a[10]={0};
for (int i=0; i<10; i++) {
a[i]=arc4random()%(40-20+1)+20;
printf("a[%d]=%d\n",i+1,a[i]);
}
int t=0;
for (int i=0; i<10-1; i++) {
for (int j=0; j<10-1-i; j++) {
if (a[j]>a[j+1]) {
t=a[j];
a[j]= a[j+1];
a[j+1]=t;
}
}
}
for (int i=0; i<10; i++) {
printf("a[%d]=%d\n",i+1,a[i]);
}
运行结果截图:
相关文章推荐
- 简单图书管理实现
- android的APP调用C语言的动态链接库的实现步骤
- 解决checkbox和文本不一对齐的问题
- 利用javascript让导航栏响应伸缩
- leetcode Rotate Image
- 通过HTTP协议上传文件
- 查看lib的导出函数
- tomcat的 JNDI 配置
- 网络流dinic模板
- python爬取并下载一个俄语植物网站上的图片
- HDOJ 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- 服务的生命周期
- java 产生一个Java的内存泄露
- [团队项目]用户需求文档发布!
- 第六周项目3括号的匹配
- 【Andoid杂谈】Android TextView中显示超文本(HTML)内容
- sql server 日期显示格式
- curl CURLOPT_WRITEFUNCTION的一些问题
- 2015年10月20日整理知识
- HDFS操作--文件上传/创建/删除/查询文件信息