给你一个长度为n的数组,数组为乱系,然后现在要从小到大排序用c语言写出。
时间: 2024-11-29 11:37:52 浏览: 13
在C语言中,如果你有一个无序的整数数组需要从低到高排序,最常用的是选择快速排序、冒泡排序、插入排序或归并排序等算法。这里我将展示一个简单的冒泡排序示例,因为它的实现相对直观:
```c
#include <stdio.h>
void bubble_sort(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]) { // 如果当前元素大于下一个元素
// 交换它们的位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 主函数用于测试
int main() {
int arr[] = {5, 2, 9, 1, 7};
int n = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
阅读全文