[游戏开发]sorting

SORTING

75. Sort Colors

912. Sort an Array快排

int[] sort(int[] nums){
	//先进入可循环迭代的quickSort
	quickSort(nums, 0, nums.length-1);
	return nums;
}

void quickSort(int[] nums, int start, int end){
	if(start<end){//迭代条件
		//找到pivot, 划分为两部分，分开迭代
		int pivot = partition(nums, start, end)；
		quickSort(nums, start, pivot-1);
		quickSort(nums, pivot+1, end);
	}
}

int partition(int[] nums, int start, int end){
	int pivot = nums[start];//以第一个为基准
	int left = start, right=end;
	while(left<right){
	//当以第一个为基准时，先从尾部开始检查
		while(left<right && nums[right]>=pivot)
			right--;
		while(left<right && nums[left]<=pivot)
			left++;

		swap(nums, start, end);
	}

	swap(nums, start, left);
}

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖