利用指针作为函数的形参,实现10个整数从小到大排序并对每个代码加以解释
时间: 2024-09-18 18:04:05 浏览: 88
利用指针作为函数的形参并实现数组排序,可以提高效率,因为不需要复制整个数组。这里以经典的冒泡排序算法为例,通过传递指向数组首元素的指针以及数组长度来完成操作:
```c++
#include <stdio.h>
// 冒泡排序函数,接受指针和数组长度
void bubbleSort(int* arr, int length) {
for (int i = 0; i < length - 1; ++i) { // 遍历未排序部分
for (int j = 0; j < length - i - 1; ++j) { // 每轮比较相邻元素
if (*arr[j] > *arr[j + 1]) { // 如果前一个元素大于后一个
// 交换两个元素的位置
int temp = *arr[j];
*arr[j] = *arr[j + 1];
*arr[j + 1] = temp;
}
}
}
}
int main() {
int numbers[10] = {5, 3, 8, 4, 2, 9, 6, 7, 1, 0}; // 待排序的10个整数
int size = sizeof(numbers) / sizeof(numbers[0]); // 计算数组长度
bubbleSort(numbers, size); // 调用排序函数
printf("Sorted array: ");
for (int i = 0; i < size; ++i) {
printf("%d ", numbers[i]);
}
return 0;
}
```
阅读全文