编写程序调用一个函数来实现对不同长度整型数组的排序(左小右大)和输出结果。
时间: 2023-04-23 21:03:44 浏览: 84
可以使用快速排序算法来实现对不同长度整型数组的排序,具体步骤如下:
1. 定义一个函数,接收一个整型数组和数组长度作为参数。
2. 在函数内部实现快速排序算法,将数组按照左小右大的顺序排序。
3. 排序完成后,输出排序后的数组结果。
示例代码如下:
```
#include <stdio.h>
void quickSort(int arr[], int left, int right) {
int i, j, temp, pivot;
if (left < right) {
i = left;
j = right;
pivot = arr[left];
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
if (i < j) {
arr[i] = arr[j];
i++;
}
while (i < j && arr[i] < pivot) {
i++;
}
if (i < j) {
arr[j] = arr[i];
j--;
}
}
arr[i] = pivot;
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}
}
void sortAndPrint(int arr[], int len) {
quickSort(arr, , len - 1);
printf("排序后的数组为:");
for (int i = ; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr1[] = {3, 1, 4, 2, 5};
int arr2[] = {5, 4, 3, 2, 1, };
int arr3[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int len1 = sizeof(arr1) / sizeof(int);
int len2 = sizeof(arr2) / sizeof(int);
int len3 = sizeof(arr3) / sizeof(int);
sortAndPrint(arr1, len1);
sortAndPrint(arr2, len2);
sortAndPrint(arr3, len3);
return ;
}
```
运行结果如下:
```
排序后的数组为:1 2 3 4 5
排序后的数组为: 1 2 3 4 5
排序后的数组为:1 2 3 4 5 6 7 8 9
```