2021/5/12 快速排序

#include<stdio.h>
void Quick(int arr[], int start, int end){
	if(start >= end)
		return ;
	int i = start;
	int j = end;
	int pivot = arr[start];
	while(i < j){
		while(i < j && arr[j] > pivot){
			j--;
		}
		if(i < j){
			arr[i] = arr[j];
			i++;
		}
		while(i < j && arr[i] < pivot){
			i++;
		}
		if(i < j){
			arr[j] = arr[i];
			j--;
		}
	}
	arr[i] = pivot;
	Quick(arr,start,i-1);
	Quick(arr,i+1,end);
}

int main()
{
	int i;
	int arr[] = {1, 3, 6, 4, 9, 8, 5, 7, 2, 5, 2};
	int n = sizeof(arr) / sizeof(int);
	Quick(arr, 0, n - 1);
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
}

#include<stdio.h>
void Quick(int arr[], int start, int end){
	if(start >= end)
		return ;
	int i = start;
	int j = end;
	int pivot = arr[start];
	while(i < j){
		while(i < j && arr[j] > pivot){
			j--;
		}
		if(i < j){
			arr[i] = arr[j];
			i++;
		}
		while(i < j && arr[i] < pivot){
			i++;
		}
		if(i < j){
			arr[j] = arr[i];
			j--;
		}
	}
	arr[i] = pivot;
	Quick(arr,start,i-1);
	Quick(arr,i+1,end);
}

int main()
{
	int i;
	int n;
	//输入数组元素个数 
	scanf("%d", &n);
	int arr[n];
	//输入需要排序的元素，用空格隔开 
	for(i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	//int n = sizeof(arr) / sizeof(int);
	Quick(arr, 0, n - 1);
	//输出排好序的元素 
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
}