C语言—快速排序O(nlog n)

    //将L-R范围上的元素分成三部分，并将左右两个部分的边界返回
    int* partition(int arr[],int L,int R)
    {
    	srand((unsigned int)time(NULL));
    	int num=rand()%(R-L+1)+L;//随机生成指定元素，当指定元素太大或太小（相对于数组内部而言），都将影响快排效率
    	int left=L-1;
    	int right=R+1;
    	while(L<right)
    	{
    		//第一部分：小于指定元素的，置于数组左侧
    		if(arr[L]<arr[num])
    			swap(arr,L++,++left);//将L和++left位置元素交换，L++
    		//第二部分：等于指定元素的，置于数组中间
    		else if(arr[L]==arr[num])
    			L++;
    		//第三部分：大于指定元素的，置于数组右侧
    		else swap(arr,L,--right);//将L和--right位置元素交换，L不变
    	}
    	int* p=(int*)m