对任意的十个数进行排序C语言表示
时间: 2024-10-07 07:03:17 浏览: 22
在C语言中,对任意十个数进行排序可以使用各种算法,比如选择排序、插入排序、冒泡排序、快速排序、归并排序等。这里我们以常见的快速排序为例,因为其平均时间复杂度较低。下面是一个简单的快速排序算法的示例,它会接受一个整数数组并对其进行升序排列:
```c
#include <stdio.h>
// 交换两个元素的值
void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 选定第一个元素作为基准值,然后分割数组
int partition(int arr[], int low, int high) {
int pivot = arr[high]; // 选择最后一个元素作为基准
int i = (low - 1); // 小于基准的索引
for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) {
i++; // 如果当前元素小于基准,移动i
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置
return (i + 1);
}
// 快速排序函数
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1); // 对左半部分递归排序
quickSort(arr, pi + 1, high); // 对右半部分递归排序
}
}
// 测试排序函数
int main() {
int numbers[] = {5, 2, 8, 4, 0, 9, 6, 1, 7, 3};
int size = sizeof(numbers) / sizeof(numbers[0]);
printf("Before sorting:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
quickSort(numbers, 0, size - 1);
printf("\nAfter sorting:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
return 0;
}
```
阅读全文