C语言冒泡排序
来源:互联网 发布:淘宝直通车开通怎么用 编辑:程序博客网 时间:2024/05/18 22:10
定义一个数组,让其元素按从小到大排列。思路:
int nums[5]={5,4,3,2,1}; int length=sizeof(nums)/sizeof(int);
第0轮 4 5 3 2 1
4 3 5 2 1 4次比较
4 3 2 5 1
4 3 2 1 5
第1轮 3 4 2 1 5
3 2 4 1 5 3次比较
3 2 1 4 5
第2轮 2 3 1 4 5 2次比较
2 1 3 4 5
第3轮 1 2 3 4 5 1次比较
综上 可推出 轮数=length-1-1;
次数=length-第几轮-1;
程序如下:
#include <stdio.h>
int main(){
int nums[5]={5,4,3,2,1};
int length=sizeof(nums)/sizeof(int);
for(int i=0;i<=length-1-1;i++){
for(int j=0;j<length-i-1;j++){
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
for(int j=0;j<length;j++){
printf("%d ",nums[j]);
}
return 0;
}
0 0
- C语言冒泡排序
- 冒泡排序(C语言)
- C语言--冒泡排序
- C语言-冒泡排序
- C语言冒泡排序
- c语言冒泡排序
- c语言冒泡排序
- c语言 冒泡排序
- 冒泡排序 C语言
- C语言冒泡排序
- C语言--冒泡排序
- 【C语言】冒泡排序
- 【C语言】冒泡排序
- c语言 冒泡排序
- C语言-----冒泡排序
- C语言冒泡排序
- C语言冒泡排序
- C语言-冒泡排序
- 我的Android进阶之旅------>android中service的onStartCommand()方法中intent为null的问题
- powerdesign16 导出数据模型到mysql数据库中/从mysql数据库导入数据模型
- 文章标题
- POJ 题目1915 Knight Moves(双向BFS)
- android实现超链接的3中方法
- C语言冒泡排序
- 中国大学MOOC-陈越、何钦铭-数据结构 File Transfer
- Java中的设计模式
- 博主自荐
- HDU 5114 思维 + 数论
- iOS9 HTTP访问不了的解决方法
- HDU-2159(FATE)
- 20151026-linux目录操作
- Linux-CentOS XAMPP Apache配置多端口