利用JAVA编写一个快速排序功能

这期内容当中小编将会给大家带来有关利用JAVA编写一个快速排序功能,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

创新互联成立10多年来,这条路我们正越走越好,积累了技术与客户资源,形成了良好的口碑。为客户提供网站建设、做网站、网站策划、网页设计、域名注册、网络营销、VI设计、网站改版、漏洞修补等服务。网站是否美观、功能强大、用户体验好、性价比高、打开快等等,这些对于网站建设都非常重要,创新互联通过对建站技术性的掌握、对创意设计的研究为客户提供一站式互联网解决方案,携手广大客户,共同发展进步。

首先排序的方法有很多种:插入排序,冒泡排序,堆排序,归并排序,选择排序,计数排序,基数排序,桶排序,快速排序等

这里是主要讲解一下快速排序这个方法,我也是看了好几篇文章才看明白的:

1、先在待排序的一组数据中随便选一个数出来作为基数:key;
2、然后对这组数进行排序,比key小的放key的左边,比key大的放key的右边,当然这个按照需求来(从小到大,还是从大到小)
3、递归的来分组,在第二步中在将这个组数字,分成多个小组来排序就可以了

具体看代码来理解,可能会更加好理解

package com.itheima;
/**
 * 4、 排序有哪几种方法?请列举。并用JAVA实现一个快速排序.
 * 排序的方法有:冒泡排序、快速排序、选择排序、插入排序。。。
 * 
 * @author 281167413@qq.com
 */
public class Test4 {
	static int count = 0;
	
	public static void main(String[] args) {
		int values[] = { 5, 4, 8, 3, 7, 2, 1, 9, 0, 6 };
		qsort(values, 0, (values.length - 1));
		System.out.printf("\n\n排序后的结果是:");
		for (int i = 0; i < values.length; i++) {
			System.out.printf("%d ", values[i]);
		}
	}
	public static void qsort(int values[], int left, int right) {
		int tmp = 0;
		System.out.printf("\n这个是第%d次排序的结果:", count);
		count++;
		for (int i = 0; i < values.length; i++) {
			System.out.printf("%d ", values[i]);
		}
		
		if (left < right) {
			tmp = partition(values, left, right);
			qsort(values, left, tmp);
			qsort(values, tmp + 1, right);
		}
	}
	public static int partition(int values[], int left, int right) {
		int i = 0, j = 0;
		int key = 0, tmp = 0;
		if (null == values) {
			return 0;
		}
		i = left;
		j = right;
		key = values[left];
		// 这个while循环可以实现排序的第一步:分组
		while (i < j) {
			while (values[j] > key) {
				--j;
			}
			tmp = values[i];
			values[i] = values[j];
			values[j] = tmp;
			while (values[i] < key) {
				i++;
			}
			tmp = values[i];
			values[i] = values[j];
			values[j] = tmp;
		}
		return i;
	}
}

下面是每次排序的结果:

这个是第0次排序的结果:5 4 8 3 7 2 1 9 0 6 
这个是第1次排序的结果:0 4 1 3 2 5 7 9 8 6 
这个是第2次排序的结果:0 4 1 3 2 5 7 9 8 6 
这个是第3次排序的结果:0 4 1 3 2 5 7 9 8 6 
这个是第4次排序的结果:0 2 1 3 4 5 7 9 8 6 
这个是第5次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第6次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第7次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第8次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第9次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第10次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第11次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第12次排序的结果:0 1 2 3 4 5 7 9 8 6 
这个是第13次排序的结果:0 1 2 3 4 5 6 7 8 9 
这个是第14次排序的结果:0 1 2 3 4 5 6 7 8 9 
这个是第15次排序的结果:0 1 2 3 4 5 6 7 8 9 
这个是第16次排序的结果:0 1 2 3 4 5 6 7 8 9 
这个是第17次排序的结果:0 1 2 3 4 5 6 7 8 9 
这个是第18次排序的结果:0 1 2 3 4 5 6 7 8 9 

排序后的结果是:0 1 2 3 4 5 6 7 8 9 

上述就是小编为大家分享的利用JAVA编写一个快速排序功能了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。

本文题目:利用JAVA编写一个快速排序功能
URL分享:https://www.cdcxhl.com/article18/ppjcgp.html

成都网站建设公司_创新互联,为您提供全网营销推广面包屑导航搜索引擎优化网站设计域名注册标签优化

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

绵阳服务器托管