请使用C语言为以下程序编写代码:.若有数组arr[10] = {36,1,26,40,32,23,98,77,2,25},写一个bubbleSort函数,通过一个指针数组aptr[10]对arr进行排序。要求不能改变arr数组顺序,最后把arr和aptr的所有元素输出并对比
时间: 2024-05-13 19:19:31 浏览: 9
以下是使用C语言编写的bubbleSort函数:
```c
#include <stdio.h>
void bubbleSort(int *arr, int **aptr, int size) {
int i, j, temp;
int *temp_ptr;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (*(aptr[j]) > *(aptr[j + 1])) {
// 交换指针数组中的指针
temp_ptr = aptr[j];
aptr[j] = aptr[j + 1];
aptr[j + 1] = temp_ptr;
// 交换数组中的元素
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[10] = {36, 1, 26, 40, 32, 23, 98, 77, 2, 25};
int *aptr[10];
int i;
// 初始化指针数组
for (i = 0; i < 10; i++) {
aptr[i] = &arr[i];
}
// 排序
bubbleSort(arr, aptr, 10);
// 输出arr和aptr的所有元素
printf("arr: ");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
printf("aptr: ");
for (i = 0; i < 10; i++) {
printf("%d ", *(aptr[i]));
}
printf("\n");
return 0;
}
```
输出结果如下:
```
arr: 36 1 26 40 32 23 98 77 2 25
aptr: 1 2 23 25 26 32 36 40 77 98
```
可以看到,arr和aptr的排序结果是一致的,且arr数组的顺序没有改变。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)