指针传参的方式对数组进行排序c语言
时间: 2024-10-18 08:11:27 浏览: 22
在 C 语言中,指针通常用于传递数组地址以便对数组元素进行操作。如果你想要通过指针对数组进行排序,可以使用标准库函数如 `qsort` 或者自定义排序算法。这里以冒泡排序为例,展示如何通过指针处理数组:
```c
#include <stdio.h>
void swap(int *xp, int *yp) {
int temp = *xp;
*xp = *yp;
*yp = temp;
}
// 冒泡排序函数,接收指向数组首元素的指针作为参数
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]) { // 如果前一个元素大于后一个
swap(&arr[j], &arr[j + 1]); // 交换它们的值
}
}
}
}
int main() {
int array[] = {5, 2, 8, 1, 9};
int size = sizeof(array) / sizeof(array[0]);
printf("Before sorting: ");
for (int i = 0; i < size; i++) {
printf("%d ", array[i]);
}
bubble_sort(array, size); // 通过指针调用排序函数
printf("\nAfter sorting: ");
for (int i = 0; i < size; i++) {
printf("%d ", array[i]);
}
return 0;
}
```
在这个例子中,`bubble_sort` 函数接受一个整型数组的指针 `arr` 和数组长度 `n`,然后通过指针遍历并比较数组元素来进行排序。
阅读全文