使用c语言指针完成数组排序
时间: 2024-06-18 09:02:47 浏览: 112
用指针实现的C语言排序算法
使用 C 语言指针可以完成多种数组排序,其中最常见的是冒泡排序、选择排序和插入排序。以下是一个使用指针完成冒泡排序的示例代码:
```c
#include <stdio.h>
void bubble_sort(int *arr, int size) {
for (int i = 0; i < size - 1; 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, 7, 3, 9, 1};
int size = sizeof(arr) / sizeof(int);
bubble_sort(arr, size);
for (int i = 0; i < size; i++) {
printf("%d ", *(arr + i));
}
return 0;
}
```
在这个示例代码中,使用指针 `arr` 来访问数组元素。在函数 `bubble_sort` 中,通过比较指针所指向的元素的值,来判断它们是否需要交换位置。在 `main` 函数中,通过计算数组大小来确定循环次数,并使用指针 `arr` 来遍历数组元素。最后,打印排序后的数组。
阅读全文