快速排序

来源:互联网 发布:栅格数据重采样 编辑:程序博客网 时间:2024/06/06 01:24
int partition(int arr[], int left, int right){int i = left, j = right;int tmp;int pivot = arr[(left + right) / 2];while (i <= j) {while (arr[i] < pivot)i++;while (arr[j] > pivot)j--;if (i <= j) {tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;i++;j--;}};return i;}void quickSort(int arr[], int left, int right) {int index = partition(arr, left, right);if (left < index - 1)quickSort(arr, left, index - 1);if (index < right)quickSort(arr, index, right);}


	
				
		
原创粉丝点击