C语言数组+冒泡排序
2023-09-14 09:04:59 时间
数组的知识:
二、冒泡排序
从大到小基本思想: 每趟将相邻两个数字依次比较,将大的调到前面,最终每趟会将最小的沉到最后(这也是起名为冒泡的原因,大的向上冒泡,小的向下沉)。如果有n个数字,则要进行n-1趟比较,第一趟比较中要进行n-1次的两两比较,在第i趟要进行n-1-i次的两两比较。
//把一个整数插入从小到大排好序的数组中,要求新的数组仍然满足从小到大的顺序
int data[10]={66,33,126,128,888,10,67,54,20,16};
int temp=0;
for(int i=0;i<10-1;i++)
for(int j=0;j<10-1-i;j++)
if(data[j]<data[j+1])
{
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
printf("数据从大到小排序如下:\n");
for(i=0;i<10;i++)
printf("%d ",data[i]);
printf("\n");
printf("请插入一个数字\n");
int interNum;
scanf("%d",&interNum);
for(i=0;i<10;i++)
{
if(data[i]<=interNum)
{
for(int s=9;s>=i;s--)
data[s+1]=data[s];
break;
}
}
data[i]=interNum;
printf("插入数字后的排序如下:\n");
for(i=0;i<11;i++)
printf("%d ",data[i]);
printf("\n");
相关文章
- 12个有趣的C语言问答
- 设计模式的C语言应用-状态机模式-第二章
- 【C语言入门教程】7.2 结构体数组的定义和引用
- 【C语言入门教程】4.4 指针 与 指针变量
- C语言深入理解通过指针引用多维数组(指针中使用起始地址 元素地址 元素值的区分)...
- C语言中可变参数函数实现原理
- [OBJECT-C语言随笔之三] 类的创建和实例化以及函数的添加和调用!
- C语言----项目构建Make,Automake,CMake
- C语言/C++常见习题问答集锦[八十三]之数据结构顺序表(operand types are error: no match for “operator==“)
- C语言/C++常见习题问答集锦(四十一) 之数组的动态与静态
- [C语言]使用数组
- ZZNUOJ_C语言1126 : 布尔矩阵(附完整源码)
- ZZNUOJ_用C语言编写程序实现1149:查找子数组(附完整源码)
- ZZNUOJ_用C语言编写程序实现1920:排序(附完整源码)
- 【C语言】字符数组初始化方法
- C语言入门之数组
- C语言入门之自定义结构体数据struct Student { int num; char name[20]; char sex; int age; 类型
- 解答私信@田田WX //2022-6-12 C语言 51单片机LED模拟交通灯
- C语言实现用指定字符切割字符串并返回数组
- 【C语言】之实现数组中查找最大值、最小值和第二大值
- C语言 第五章 循环结构
- C语言使用技巧(十七):将未排序与排序后的两个数组中的元素再取并集和交集
- C语言使用技巧(十三):遍历数组相同元素并保存到另一个数组/几种计算元素数组相同元素的方法
- C语言使用技巧(十):与众不同地遍历出两数组中相同的元素
- 完美解析C语言函数puts()、free()和gets()
- 【高级C】手把手教你分解C语言中复杂的变量声明
- 初学编程C语言常见问题——【持续更新中】
- 【维生素C语言】第四章 - 数组
- C语言进阶-可变数组
- C语言入门之数组