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

　　通过指针的指针,以及一个指针数组,对实际数组元素进行排序,有一个优点,就是排序过程交换的只有指针数组中的值,而不是实际的数组的元素.当实际元素中的对象很大,特别是结构体等类型时,这样做是很有好处.

　　下面的图表示了排序前和排序后,内存中的变化情况:

　　以下代码是上图的实现:

 #include <stdio.h>

 #define SIZE 5

 //这里用冒泡排序.
 void
 bubbleSort(int **pArr) {
     int *tmp;
     int isSwap;    //标识排序过程是否进行交换操作(0为没有交换,1为交换).
     for(int i = ; i < SIZE - ; i++) {
         isSwap = ;
         for(int j = ; j < SIZE -  - i; j++) {
             if(**(pArr + j) > **(pArr + j + )) {
                 tmp = *(pArr + j);
                 *(pArr + j) = *(pArr + j + );
                 *(pArr + j + ) = tmp;

                 isSwap = ;    //标识进行交换操作.
             }
         }    //for(j).
         if(!isSwap) break;    //表示排好序.
     }
 }

 //打印数组实际元素.
 void
 show(int **p) {
     for (int i = ; i < SIZE; i++)
         printf("%d ", **(p + i));
     printf("\n");
 }

 int
 main(void) {
     int a[] = {,,,,};    //实际数组.
     int *pArr[SIZE] ;    //指针数组,每个元素与实际数组中一一对应.
     int **p = pArr;    //指向指针数组的首地址的指针.

     for (int i = ; i < SIZE; i++)
         pArr[i] = &a[i];    //对指针数组的元素逐一赋值.

     printf("before sorting:\n");
     show(p);
     bubbleSort(p);
     printf("after sorting:\n");
     show(p);
 }

output:

before sorting:

after sorting: