快速排序

关注

原创最新推荐文章于 2025-02-04 14:30:00 发布 127 阅读 AI 写同款· GEO 优化 ›

快速排序及优化方案文章目录快速排序及其优化方案1. 快速排序的流程2. 快速排序的实现时间复杂度计算3. 快速排序优化随机获取基准值进行优化3.2二路快速排序原理：思想：4. 总结 快速排序及其优化方案 1. 快速排序的流程首先设定一个分界值，通过该分界值将数组分成左右两部分。将大于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边，而等于分分界值的部分放在相对中间的部分。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于分界值，相对中间的部分的的数据等于分界值。然后，左边和右边的数据可以独立排序阅读详情

快速排序

快速排序是原地排序算法,排序不稳定

import java.util.Arrays;

/**
 * @author CC
 * 快速排序算法
 */
public class QuickSort {

	public static void main(String[] args) {
		int[] arr = {10,7,2,5,9,88,6,3,1,8};
		sort(arr, 0, arr.length-1);
		System.out.println(Arrays.toString(arr));
	}
	
	public static void sort(int[] arr,int low,int high) {
		if (low>high) {
			return;
		}
		
		int i = low;
		int j = high;
		int temp = arr[low];       //基准位
		while (i<j) {
			while (temp <= arr[j]&&i<j) {//从右往左递减,找小的
				j--;
			}
			while (temp >= arr[i]&&i<j) {//从左往右递增,找大的
				i++;
			}
			if (i<j) {
				int t = arr[j];
				arr[j] = arr[i];
				arr[i] = t;
			}
		}
		//将基准位与i和j相等位置的数字互换
		arr[low] = arr[i];
		arr[i] = temp;
		sort(arr, low, j-1);
		sort(arr, j+1, high);
		
	}

}

快速排序—图文并茂

收录于