左神基础课-经典快排

经典快排：

把目标值放在中间，左边都是小于等于它的，右边是大于它的值、

 

#include 
using namespace std;
int quicksort(int* arr,int L,int R);
void swap(int* arr, int i, int j);
void show(int* arr, int length);

int main(){
	int arr[] = {1,5,8,7,2,6};
	cout <<"目标值所在下标"<< quicksort(arr,0,5)< tmp){
	// 		i++;
	// 		continue;
	// 	}
	// 	swap(arr, p+1, i);
	// 	p++;
	// 	i++;
	// }
}
void swap(int* arr, int i, int j){
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}
void show(int* arr, int length){
	int i=0;
	while(i