java快速排序算法及时间验证

最新推荐文章于 2022-08-16 22:27:09 发布

lzc苦行僧

最新推荐文章于 2022-08-16 22:27:09 发布

阅读量342

点赞数

分类专栏： java排序算法文章标签： java 快速排序算法排序算法

本文链接：https://blog.youkuaiyun.com/qq_41605461/article/details/109187419

版权

本文详细介绍了Java实现快速排序的方法，通过选取最左边元素为基准值，从右向左寻找小于基准的值，再从左向右寻找大于基准的值进行交换，直至左右指针相遇并交换基准值。在遇到基准值大于所有数的情况时，通过条件判断避免不合法排序。通过递归不断对分割后的子数组进行排序，最终完成整个数组的排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一般以最左边第一个元素作为基准值，从数组最右边开始向左检索，当检索到比基准数小的值停下后从基准数开始向右检索到比基准数大的值停下，交换这两个值之后再在交换这两值之间进行上述检索执行方式，直到左右检索到同一个值时停下，交换基准值和这个相遇的值，现在基准值左边都是比他小的，右边都是比他大的。这时以基准值为界把左边和右边的数组分为两个独立数组，先排序左边的数组，再排序右边的，按上述的操作重复执行和分割最后完成从小到大的排序。

里面存在问题：如果基准数比所有数大的话，会出现不合法的情况，写程序时要规避这个问题写个条件判断即可。

package cn.lzc.day1015.paixu;

import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Random;

public class KuaiSuPaiXu01 {
	public static void main(String[] args) {
		
//		//定义数组
//	    int arr[] = { 7, 5, 3, 2, 4, 1, 8, 9 };
//      // 快速排序
//	    int left= 0;
//		int right = arr.length - 1;
//		//调用方法，进行快速排序
//		quickSort(arr, left, right);
//		//遍历数组	
//		for (int i = 0; i < arr.length; i++) {
//			System.out.print(" "+arr[i]);
//		}
		//定义一个数组
		int[] arr = new

最低0.47元/天解锁文章