C语言---深入指针（2）（二）

//冒泡排序
//思想：两两相邻的元素比较，不满足顺序就交换，满足顺序就找下一对 
 
input(int* arr, int sz)
{
    for (int i = 0; i < sz; i++)
    {
        scanf("%d", arr+i);//循环输入,arr放的是数组中首元素的 地址
    }
}
 
int count = 0;//定义全局变量
void bubble_sort(int*arr, int sz)
{
    //确定趟数,为什么是sz-1呢？
    //假设是9 8 7 6 5 4 3 2 1 0,
    //而9和相邻的数换位置要换9次，换完位置就是这样的
    //8 7 6 5 4 3 2 1 0 9
    //9已经换好了，可以不用动了，再就轮到8换到最后一个了
    //8换到最后一个要经历7次换位置
 
    //所以循环的次数就是sz-1次
 
    for (int i = 0; i < sz - 1; i++)
    {
        int flag = 1;//创建临时变量
        //每一趟内部的比较
        //第一趟的时候,10个元素历经9对比较
        //第二趟的时候，9个元素经历8对比较
        //每一趟结束后，待排序的数字少了一个，比较也就少了一对
 
        for (int j = 0; j <sz-1-i ;j++)
        //解释一下为什么这个循环的条件是j <sz-1-i 
        //，第一趟9对，第二趟8对，所以这个循环的条件不能一直是sz-1
        //这个条件一直在变化，第一趟的时候，i=0;那么sz-1-i=9
        //第二趟的时候需要8躺，i=1，sz-1-i=sz-1-1=8，所以这个循环的条件一定是sz-1-i
        //随着i的变化，这个内循环的趟输也要改变
        {
 
            count++;//一组数字进行比就加一
            if (arr[j]  > arr[j + 1])//如果前面大于后面，咱们就要进行交换
            {
                //交换了就将flag置为0,那么这个数还不是有序
                flag = 0;//如果arr[j]  > arr[j + 1]的话，那么就将flag定义为0
                //交换
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
        if (flag == 1)//如果flag的值仍然等于1，那么这个数组里面的数没有进行相邻数字的交换
        {//对冒泡排序的一种优化
            break;//如果给的数组是接近有序的状态或者有序的状态，这样提前判断可以减少排序的时间
        }
    }
}
 
void print_arr(int* arr, int sz)
{
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
 
}
 
 
int main()
{
    int arr[10] = { 0 };
    //输入一些数字---这些数字存在乱序的现象，我们现在需要对其进行排序，排成升序
    //写一个函数完成数组的排序
    int sz = sizeof(arr) / sizeof(arr[0]);
 
    //输入数字到数组
    input(arr,sz);
    //使用冒泡排序,排序数组arr，sz个元素
    bubble_sort(arr,sz);
 
    //函数：打印数组的内容
    print_arr(arr,sz);//打印数组arr中那sz个元素
    printf("\ncount=%d\n", count);
    return 0;
}
 
//总结：
//两组循环，外循环的作用是：控制比较轮数，因为每次比较完
// 之后最大的数就会位居最后一位，这个数就不参加后面的交换了
 
//内循环的作用：控制每一轮内比较的次数，每轮只进行相邻两个数的交换
 
//这个冒泡排序的整个流程：1.先输入  2.再排序    3.再打印
 
 
 
//但是输入的数组是有序数组的话，但是还是要运行这个排序的函数，一轮进行下来，
//没有一对数进行交换，这样就导致代码运行的时间变长
//解决方法：创建临时变量flag=1，对输入的数组进行判断,如果输入数组满足这个内循环的条件语句并运行，那么
//就将flag的值置为0
//但是如果这个flag出了内循环第一轮的话还等于1的话，那么就说明这个输入的数组是个有序的数组，并不需要我们排序
//所以直接break,跳出
//对冒泡排序的一种优化
 
//我们可以定义一个全局变量count来测试一下两两比较了多少对，
//在内循环里面添加count++,如果进入循环的话就count++
//输入一组有序数列1 2 3 4 5 6 7 8 9 10
//打印出的count=9,及说明count 只进行了第一轮的9组比较，但是这组数组不满足if语句里面的条件
//所以并没有进入这个条件语句，故这个flag的值并没有被重新赋值，flag的值仍然是1，
//因为flag的值仍然为1，就满足后面的条件语句了，这个数组符合对有序数组的判断，多以就break了

//对二级指针的介绍
 
int main()
{
    int a = 10;
 
    int *pa=&a;//pa存的是a的地址
 
    int **ppa=&pa;//这里的ppa就是二级指针变量，上面的pa就是一级指针变量
    //int *pa---->*说明pa是指针变量，int 说明pa指向的对象a是整型类型
    //a有地址，pa有地址，ppa也有地址，ppa指向的是pa
    //ppa的类型是int**    ，后面的*表示ppa是指针变量，前面的int*说明ppa指向的pa类型是int*
    printf("%d", **ppa);//打印结果就是a的值
    return 0;
 
}
//二级指针变量是用来存放一级指针变量的地址
//*ppa=pa----ppa解引用就是pa---因为ppa里面存的是pa的地址，
//**ppa==a---而pa里面存的是a的地址，所以ppa连续两次解引用得到的就是a的值
 
//**ppa===*pa===a
 
//什么时候用二级指针呢？
//当我们取出的是个一级指针变量的地址，你要把他存起来，就用二级指针

int num1 = 10, num2 = 20, num3 = 30;
 
int* arr[5] = { &num1, &num2, &num3, NULL, NULL };------里面的都是指向int类型的指针

int array1[3] = {1, 2, 3};
 
int array2[3] = {4, 5, 6};
 
int* arr[2] = { array1, array2 };

//用指针数组模拟一个二维数组
int main()
{
    int arr1[5] = { 1 ,2 ,3 ,4, 5 };
    int arr2[5] = { 2,3,4,5,6 };
    int arr3[5] = { 3,4,5,6,7 };
    int* arr[] = { arr1, arr2, arr3 };//数组首元素的地址
    //单个整型元素的地址放到整型指针数组里面
    //访问arr里面的三个数组
    for (int i = 0; i < 3; i++)
    {//访问数组里面的元素,因为数组里面有5个元素，所以要打印5次
        for (int j = 0; j < 5; j++)
        {
            printf("%d ", arr[i][j]);//打印一行的元素
        }
        printf("\n");
    }
 
    return 0;
}
//创建三个一维数组，再将这三个数组放到一个指针数组里面
//arr[i]，拿到的是arr数组里面存放的另外三个一维数组的首元素地址
//[j]访问对应数组里面下标为j的元素
//这里面arr[i]=*(arr+i)
//打印后面的代码可以换成
//         *(*(arr+i)+j)
//*(arr+i)拿到的是一行的数组名，再+j，表示一行里面下标为j的数字，然后再解引用找到那个人数