c - 对数组进行排序(通过指针的指针)

 1 #include <stdio.h>
 2 
 3 #define SIZE 5
 4 
 5 //这里用冒泡排序.
 6 void
 7 bubbleSort(int **pArr) {
 8     int *tmp;
 9     int isSwap;    //标识排序过程是否进行交换操作(0为没有交换,1为交换).
10     for(int i = 0; i < SIZE - 1; i++) {
11         isSwap = 0;
12         for(int j = 0; j < SIZE - 1 - i; j++) {
13             if(**(pArr + j) > **(pArr + j + 1)) {
14                 tmp = *(pArr + j);
15                 *(pArr + j) = *(pArr + j + 1);
16                 *(pArr + j + 1) = tmp;
17                 
18                 isSwap = 1;    //标识进行交换操作.
19             }
20         }    //for(j).
21         if(!isSwap) break;    //表示排好序.
22     }
23 }
24 
25 //打印数组实际元素.
26 void
27 show(int **p) {
28     for (int i = 0; i < SIZE; i++)
29         printf("%d ", **(p + i));
30     printf("\n");
31 }
32 
33 int
34 main(void) {
35     int a[] = {7,4,8,1,9};    //实际数组.
36     int *pArr[SIZE] ;    //指针数组,每个元素与实际数组中一一对应.
37     int **p = pArr;    //指向指针数组的首地址的指针.
38     
39     for (int i = 0; i < SIZE; i++)
40         pArr[i] = &a[i];    //对指针数组的元素逐一赋值.
41     
42     printf("before sorting:\n");
43     show(p);
44     bubbleSort(p);
45     printf("after sorting:\n");
46     show(p);
47 }

before sorting:
7 4 8 1 9
after sorting:
1 4 7 8 9