资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

如何使用java实现快速排序

这篇文章将为大家详细讲解有关如何使用java实现快速排序,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

普洱ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18980820575(备注:SSL证书合作)期待与您的合作!

1) 快速排序算法介绍

    快速排序(quicksort)是对冒泡排序的一种改进。基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

2) 快速排序法示意图:

    如何使用java实现快速排序

3) 快速排序算法应用实列:

    要求: 对[-9,78,0,23,-567,70] 进行从小到大的排序,要求使用快速排序法。

    a. 如果取消左右递归,结果是 -9 -567 0 23 78 70

    b. 如果取消左右递归,结果是 -567 -9 0 23 78 70

    c. 如果取消左递归,结果是 -9 -567 0 23 70 78

    d. 代码实现

import java.util.Arrays;

//快速排序
public class QuickSort {

	public static void main(String[] args) {
		int[] arr= {-9,78,0,23,-567,70, -1,900, 4561};
		System.out.println("排序前");
		System.out.println(Arrays.toString(arr));
		QuickSort.quickSort(arr, 0, arr.length-1);
		System.out.println("排序后");
		System.out.println(Arrays.toString(arr));
	}

	public static void quickSort(int[] arr,int left,int right) {
		int l = left;//左下标
		int r = right;//右下标
		//中轴值,中间值
		int pivot = arr[(left+right)/2];
		int temp = 0;//中间值,作为交换时使用
		/*while循环的目的是让比pivot值小放到左边,比pivot值大放到右边
		 */
		while(l < r) {
			//在pivot的左边一直找,找到大于等于pivot值,才退出
			while(arr[l]pivot) {
				r-=1;
			}
			/*
			 * 如果l>=r说明pivot的左右两的值,已经按照左边全部是小于等于pivot值,右边全部是大于等于pivot
			 */
			if(l>=r) {
				break;
			}
			//交换
			temp=arr[l];
			arr[l]=arr[r];
			arr[r]=temp;
			//如果交换完后,发现这个arr[l]==pivot值 相等r--,前移
			if(arr[l]==pivot) {
				r-=1;
			}
			//如果交换完后,发现这个arr[r]==pivot值 相等l++,后移
			if(arr[l]==pivot) {
				l+=1;
			}
		}
		//如果l==r,必须l++,r--,否则会出现栈溢出
		if(l==r) {
			l+=1;
			r-=1;
		}
		//向左递归
		if(leftl) {
			quickSort(arr, l, right);
		}
	}
}

关于“如何使用java实现快速排序”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。


文章题目:如何使用java实现快速排序
URL地址:http://cdkjz.cn/article/pisgsh.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

业务热线:400-028-6601 / 大客户专线   成都:13518219792   座机:028-86922220