如何用C语言实现数组元素的升序或降序排列(即大小排序)?
时间: 2024-12-24 19:39:14 浏览: 4
c代码-从小到大排序
在C语言中,我们可以使用各种排序算法来实现数组元素的升序(从小到大)或降序(从大到小)排列。这里我们以经典的冒泡排序和选择排序为例:
### 冒泡排序(升序)
```c
void bubble_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
### 选择排序(升序)
```c
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 将找到的最小元素与第一个未排序元素交换
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
```
若需要降序排列,只需在比较条件上取反即可。
阅读全文