c语言写 键盘输入一组数进行冒泡排序程序
时间: 2023-08-25 16:11:58 浏览: 67
### 回答1:
在 C 语言中,你可以使用 scanf 函数来从键盘输入一组数。例如,你可以用下面的代码来输入 5 个整数:
```
int a[5];
for (int i = 0; i < 5; i++) {
scanf("%d", &a[i]);
}
```
然后,你可以使用冒泡排序的方法来对这组数进行排序。冒泡排序的基本思想是比较相邻的元素,如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
下面是一个实现冒泡排序的 C 语言代码示例:
```
#include <stdio.h>
int main() {
int a[5] = {3, 2, 5, 1, 4}; // 待排序的数组
// 遍历数组的每一个元素
for (int i = 0; i < 5; i++) {
// 从第 i 个元素开始,往后比较相邻的两个元素
for (int j = i + 1; j < 5; j++) {
// 如果第 i 个元素大于第 j 个元素,就交换两个元素的值
if (a[i] > a[j]) {
### 回答2:
冒泡排序是一种简单但效率较低的排序算法,可以用C语言编写实现。下面是一个键盘输入一组数进行冒泡排序的程序:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
int i, n;
printf("请输入要排序的数字个数:");
scanf("%d", &n);
int arr[n];
printf("请输入要排序的数字:");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, n);
printf("排序后的结果为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
以上代码会先要求用户输入要排序的数字个数,然后在一行中输入要排序的数字,以空格分隔。程序使用冒泡排序算法对输入的数字进行排序,并输出排序后的结果。
### 回答3:
下面是一段用 C 语言编写的能够对键盘输入的一组数进行冒泡排序的程序:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int n, i;
printf("请输入要排序的数字个数:");
scanf("%d", &n);
int arr[n];
printf("请输入要排序的数字:");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, n);
printf("排序后的结果为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段程序首先通过 `scanf` 函数从用户输入获取要排序的数字个数 `n`,然后创建一个大小为 `n` 的数组 `arr` 来存储用户输入的数字。接着,它调用 `bubbleSort` 函数对数组进行冒泡排序。排序完成后,程序通过循环输出排序后的结果。
注意,以上只是其中一种实现冒泡排序的方法,还有其他方法可以实现冒泡排序。