c语言实现输入一个正整数n,再输入n个整数对n个整数进行从小到大排序
时间: 2023-09-20 20:09:59 浏览: 204
实现步骤如下:
1. 首先,读入一个正整数n,表示待排序的整数个数。
2. 定义一个数组,用来存储待排序的n个整数。
3. 读入n个整数,存入数组中。
4. 对数组进行排序,可以使用冒泡排序、快速排序等算法。这里我们使用冒泡排序。
5. 输出排序后的结果,即数组中的元素。
下面是完整的C语言代码实现:
```c
#include <stdio.h>
void bubble_sort(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("请输入%d个整数:", n);
for (i = 0; i < n; i++){
scanf("%d", &arr[i]);
}
bubble_sort(arr, n);
printf("排序后的结果为:");
for (i = 0; i < n; i++){
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在上述代码中,我们定义了一个bubble_sort函数来进行冒泡排序,它接受一个数组和数组长度作为参数。
在主函数中,我们首先读入待排序的整数个数n,然后定义一个长度为n的数组arr,读入n个整数存入数组中。最后调用bubble_sort函数对数组进行排序,然后输出排序后的结果。
阅读全文