c语言:项目1. 冒泡排序法 输入10个数,用“冒泡法”对10个数排序(由小到大)。冒泡法的基本思想:通过相邻两个数之间的比较和交换,使(数值)较小的数逐渐从底部移向顶部,较大的数逐渐从顶部移向底部。就像水底的气泡一样逐渐向上冒,故而得名。 输入样例: 3 5 7 1 2 6 8 9 10 4 输出样例: 1 2 3 4 5 6 7 8 9 10
时间: 2023-02-06 19:05:33 浏览: 840
C语言实现选择排序、冒泡排序和快速排序的代码示例
5星 · 资源好评率100%
以下是使用冒泡排序法对 10 个数进行排序的 C 语言代码:
```
#include <stdio.h>
int main(void) {
int arr[10]; // 存储输入的数的数组
int i, j, temp; // 循环变量和临时变量
// 输入数据
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
// 冒泡排序
for (i = 0; i < 10; i++) {
for (j = 0; j < 10 - i - 1; j++) {
if (arr[j] > arr[j + 1]) { // 如果前一个数大于后一个数,则交换
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 输出排序后的结果
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
算法的时间复杂度为 O(n^2),在输入的数据规模较小时,冒泡排序法是一种比较实用的排序方法。
阅读全文