weixin_42655134的博客

数组作为函数参数传递会退化为指针，以下三种写法都一样 1.void func(int a[]); 2. vpid func(int * a); 3. void func(int a[4]); 那么用指针的引用的方式传递数组代表的是什么含义呢？ 首先： int **p1; //p1是一个int类型的指针的指针 int *&p2; //p2是一个int类型的指针的引用 int &*p3; // ERROR:p3是一个int类型引用的指针（不合法！） int &&p4; // p4

排序算法 1.快速排序 2.归并排序 3.堆排序 1.快速排序 基本思想： 1.先从数列中取出一个数作为基准数 2.分区过程，将比这个数大的全放在它的右边，比这个小的或者等于这个基准数的全部放到左边。 3.在对左右区间重复第二步，直到个区间只有一个数。 void quick_sort(int s[], int left, int right) {//数组退化为指针 if (left >= right || left < 0 || right < 0) { return; } i