首页排序问题:给定一个包含若干个整数的数组,用C语言将所有数组元素从小到大(或从大到小)排列

排序问题:给定一个包含若干个整数的数组,用C语言将所有数组元素从小到大(或从大到小)排列

时间: 2024-12-20 22:24:01 浏览: 86

在C语言中，我们可以使用冒泡排序或选择排序的方法来实现对整数数组从小到大的排序。这里以冒泡排序为例，因为题目中提到的"交换排序"的概念更接近冒泡排序。 **冒泡排序示例**[^1]: ```c #include <stdio.h> // 自定义函数比较整数大小 int compare(int a, int b) { return a - b; } // 冒泡排序函数 void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { // 外层循环遍历整个数组 for (int j = 0; j < n - 1 - i; j++) { // 内层循环用于两两比较 if (compare(arr[j], arr[j + 1]) > 0) { // 如果当前元素大于下一个元素 // 交换它们 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[10]; // 假设我们有10个整数 int n = 10; printf("Enter 10 integers: "); for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } bubbleSort(arr, n); printf("Sorted array in ascending order: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 这段代码首先通过`bubbleSort`函数实现了冒泡排序，然后在`main`函数中获取用户输入的10个整数，排序后输出。

阅读全文