C语言之冒泡排序
C语言 冒泡排序
2023-09-11 14:14:09 时间
如果要对含有n个数的序列进行升序排列,冒泡排序算法步骤是:
1、从存放序列的数组中的第一个元素開始到最后一个元素。依次对相邻两数进行比較,若前者大后者小,则交换两数的位置。
2、第1趟结束后,最大数就存放到数组的最后一个元素里了,然后从第一个元素開始到倒数第二个元素,依次对相邻两数进行比較,若前者大后者小,则交换两数的位置;
3、反复步骤1 n-1趟,每趟比前一趟少比較一次。就可以完毕所求。
例1、随机产生10个100以内的数,将其用冒泡法按升序排列后输出。
编程思路:用最后一个数与前一个数比較,若比前一个数小
则交换位置。然后再与前一个数比較,若比前一个数小再交换
位置,知道比前一个数大或者已经在最前面!如此循环8次就能够排好循序!
#include <stdio.h> #include <stdlib.h> #define n 10 int main(void) { int a[n],i,j,t; printf("随机产生10个100以内的数:\n"); for(i=0;i<n;i++) { a[i] = rand()%100; printf("%d\n",a[i]); } printf("输出:\n"); for(j=1;j<=n-1;j++) { /*n个数处理n-1趟*/ for(i=0;i<=n-1-j;i++) { /*每趟比前一趟少比較一次*/ if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } } for(i=0;i<n;i++) { printf("%d\n",a[i]); } return 0 ; }
执行结果:
相关文章
- 排序(3)---------冒泡排序(C语言实现)
- pc上用C语言模拟51多任务的案例程序
- C语言typedef的用法
- C++:C语言实现HTTP的GET和POST请求
- 《C语言编程初学者指南》一1.4 理解关键字
- 【C语言】简单模拟用户登录场景
- 【C语言】PTA-查找书籍
- C语言:函数指针
- 【C语言】不使用strcat(字符串连接函数)将两个字符串连接起来。
- 《C语言编程魔法书:基于C11标准》——2.6 大端与小端
- (第十列)C语言基础练习:打印杨辉三角,文字解释太烦,直接代码解析。
- (第六列)C语言最简单的排序方法,这两种必须懂:冒泡排序和交换排序。
- C语言中两个!!的作用
- C语言实现卫惯时间不同步误差校正
- C语言性能优化
- C语言的二进制转十进制
- 1055 集体照 (25 分)C语言
- 练习 1-7 编写一个打印EOF值的程序。// C语言