c语言指针中如何利用选择法以及select sort 函数从大到小排序
时间: 2024-02-17 19:02:17 浏览: 66
用指针实现的C语言排序算法
以下是利用选择法和select sort函数从大到小排序的C语言代码示例:
```c
#include <stdio.h>
void select_sort(int *arr, int n) {
int i, j, max, temp;
for (i = 0; i < n - 1; i++) {
max = i;
for (j = i + 1; j < n; j++) {
if (arr[j] > arr[max]) {
max = j;
}
}
if (max != i) {
temp = arr[i];
arr[i] = arr[max];
arr[max] = temp;
}
}
}
int main() {
int arr[] = { 14, 33, 27, 10, 35, 19 };
int n = sizeof(arr) / sizeof(arr[0]);
int i;
printf("Original array: ");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
select_sort(arr, n);
printf("Sorted array (descending order): ");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在上面的代码中,`select_sort`函数使用选择法进行排序。它使用两个嵌套的循环,外层循环遍历整个数组,内层循环找到当前未排序部分中的最大元素,并将其与未排序部分的第一个元素交换位置。
在`main`函数中,我们首先打印出原始数组,然后调用`select_sort`函数对数组进行排序。最后,我们再次打印出已排序的数组,以验证排序是否正确。
值得注意的是,`select_sort`函数中的指针`arr`用于传递数组的地址,以便在函数内部对数组进行修改。
阅读全文