如何使用指针完成冒泡排序

    一.数组名的理解

       由于冒泡排序需要用到数组来实现，因此在学习如何完成冒泡排序之前，我们先要学会理解数组名，数组名是数组首元素的地址。但是也存在两个例外情况：

        （1）sizeof(数组名)：此处的 数组名 表示的是整个数组，计算的是整个数组的大小，单位是字节。

        （2）&(数组名)：此处的 数组名 表示的也是整个数组，所取出的地址指的是整个数组的地址（与数组首元素的地址是有区别的）。

        由上图可得：

        （1）arr 与 &arr[0] 所表示的地址相同，arr+1 与 &arr[0]+1 所表示的地址相同，且都在 arr 所表示的地址的基础上增加了4（原因：由于数组 arr 的元素为 int 型， 每个 int 型变量所占内存都为4个字节，因此 arr+1 的地址比 arr 增加了4）。

        （2）&arr 与 arr 和 arr+1 所表示的地址虽然相同，但 &arr+1 却在 &arr 的基础上增加了40，是整个 arr 数组所占内存的大小，因此说 &arr 是数组的地址，而不是数组首元素的地址。

    二. 如何使用指针访问一维数组

        要用指针实现冒泡排序，就需要学会如何用指针访问一维数组。

        首先定义一个 int 型数组 arr，用 int* p = arr 来表示数组 arr 首元素的地址                                        则 *(p+1)  等价于 *(arr+1) ，也等价于 arr[1] 。

    三. 冒泡排序

        （1）思想：冒泡排序的思想就是将数组中两个相邻的元素进行比较，如果不满足顺序就交换，满足顺序就找下一对继续比较。

        （2）对一个整型数组进行排序，排为升序：

        这就是使用指针实现冒泡排序的具体过程。