没有合适的资源?快使用搜索试试~ 我知道了~
c语言冒泡排序算法实例加程序.pdf
需积分: 5 0 下载量 47 浏览量
2023-11-07
22:30:08
上传
评论
收藏 933KB PDF 举报
温馨提示
试读
11页
冒泡法排序c语言程序
资源推荐
资源详情
资源评论
2023/11/7 22:20
c语言冒泡排序算法实例加程序
c语言冒泡排序算法实例加程序
内 容
最近在看谭浩强的《c语言程序设计》,回顾复习c语言,主要是以程序的形式
记录基础知识,当做学习笔记,方便回顾复习。今天主要是记录冒泡排序算法的基
础知识。
1
2
3
4
5
6
“起泡法”的基本思路是:每次将相邻两个数比较,将小的调到前头,如果两个元素
相等,是不会再交换的。
n个数,要排序n-1趟,每趟排完后都使得一个较大的数,放在最后,小数上升。
每趟排序就是将剩下的数进行相邻两数的比较,调换位置 ,将小的调到前头。
n个数 第i趟要比较的次数是n-i (第i趟表示已经找出了i个较大的数,只需要对
n-j个较小的数进行比较)。
AAAAAAAA
A
2023/11/7 22:20
c语言冒泡排序算法实例加程序
程序1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/*
“起泡法”的基本思路是:每次将相邻两个数比较,将小的调到前头。
n个数,要排序n-1趟,每趟排完后都使得一个较大的数,放在最后,小数上升。
每趟排序就是将剩下的数进行相邻两数的比较,调换位置 ,将小的调到前头。
n个数 第i趟要比较的次数是n-i (第i趟表示已经找出了i个较大的数,只需要对
n-j个较小的数进行比较)。
*/
#include<stdio.h>
int main()
{
int arr[10];
int i = 0,j = 0,temp = 0;
for(i = 0;i <10 ;i++)
{
scanf("%d",&arr[i]);
}
//进行冒泡排序 大数下沉,小数上升 从小到大排序
for(i = 0;i < 10-1;i++)//外层循环控制排序的次数
{ for(j = 0;j < 10-i-1;j++) //控制每趟比较的次数 n-i次比较,数组元素下标从
{
if(arr[j] > arr[j+1])
继续访问 取消
2023/11/7 22:20
c语言冒泡排序算法实例加程序
运行结果
程序2
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
//相邻两数进行比较
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//输出结果
for(i = 0;i < 10;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
1
2
3
4
/*
冒泡排序法:n个数进行排序,要进行n-1趟比较,第1趟要比较n-1次,第j趟比较n-j次。
思想:每次将相邻两个数比较,将小的调到前头
数组中 如果在被调用的函数(不包括主函数)中定义数组,其长度可以是变量或非常量表达式
剩余10页未读,继续阅读
资源评论
阿拉伯梳子
- 粉丝: 1191
- 资源: 5408
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功