)用选择法(起泡法)对10个整数排序。10个整数用scanf函数输入 C语言
时间: 2024-11-12 12:41:29 浏览: 16
在C语言中,我们可以使用冒泡排序算法结合选择排序的思想(实际上选择排序本身就是一种简单直观的排序算法,不需要额外的“起泡”步骤)来对10个整数进行排序。这里是一个简单的示例:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 每轮循环找到未排序部分的最大值并交换到末尾
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int numbers[10];
printf("请输入10个整数:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &numbers[i]);
}
bubbleSort(numbers, 10);
printf("排序后的数组:\n");
for (int i = 0; i < 10; i++) {
printf("%d ", numbers[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,`bubbleSort` 函数使用两层嵌套循环来进行比较和交换,外层控制整个序列是否已经排序完成,内层则是每次遍历未排序部分寻找最大值并将其放在最后。
阅读全文