C语言快速排序

java简单学习笔记
C语言对于编程的学习蛮重要的，帮一些同学看程序自己还挺有成就感，但是有时候不熟悉c语言看起来有点吃力。
自己练习一些小的知识，熟悉熟悉c语言
工具使用vsCode，感觉真的好用
快速排序的思想：
选取一个基准，使得大于基准的元素放在右边位置，小于基准的位置放在左边位置，等于基准的元素在中间位置。
选取基准可以选择中间位置，也可以随机一个位置当做基准，也可以将最后一个元素作为基准。该方法适合元素中数据有较多的相同元素。
c语言的函数返回一个数组: 使用指针类型的变量指向静态数组变量
参考连接
代码如下：

#pragma region 
//快速排序
int * getArr(int arr[],int L,int R){
    int less = L-1;//小于基准的区域
    int more = R+1;//大于基准的区域
    int basic = arr[R];//选取一个基准，可以选择第一个，也可以随机选，本次使用最后一个元素做基准
    static int nums[2];
    while(L<more){
    //对于小于基准的元素，先将做边界右移一位，在进行交换，交换后的L指向的元素是等于基本的因此需要将L右移，做下一次判断，对于右边的元素交换到L位置是未知与基准的大小，因此L不右移
        if(arr[L]<basic){
            swap(arr,++less,L++);
        }else if(arr[L]>basic){
        //对于大于基准的元素，先将右边界左移然后进行交换
            swap(arr,L,--more);
        }else{
            L++;
        }
    }
    //less+1位置到more-1位置是与basic相等的
    nums[0]=less;
    nums[1]=more;
    return nums;
}
void quickSort(int arr[] , int L,int R){
    if(L<R){
        int * p = getArr(arr,L,R);
        quickSort(arr,L,p[0]);
        quickSort(arr,p[1],R);
    }
}
void fastSort(int arr[],int len){
	//对于不能够在函数中计算数组长度，原因还未明白，有明白的请告知，下面注释的代码会引起函数有错
    //int len = sizeof(arr)/sizeof(arr[0]);
   if(len<2){
       return;
   }
   quickSort(arr,0,len-1);
}
#pragma endregion
int main(){
     int num[] = {1,6,3,2,5,9,8,4,1,7};
    int len = sizeof(num)/sizeof(num[0]);
    fastSort(num,len);
    printarr(num,len);
}