java中实现快速排序的方法-创新互联

今天小编给大家分享的是java中实现快速排序的方法,相信很多人都不太了解,为了让大家更加了解java中实现快速排序的方法,所以给大家总结了以下内容,一起往下看吧。一定会有所收获的哦。

创新互联专注于企业营销型网站、网站重做改版、茶陵网站定制设计、自适应品牌网站建设、成都h5网站建设购物商城网站建设、集团公司官网建设、外贸网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为茶陵等各大城市提供网站开发制作服务。

快速排序的时间复杂度并不固定,如果在最坏情况下(在一个原本逆向排序的数列中选择第一个元素为基准元素)速度比较慢,达到 O(n^2)(和选择排序一个效率),但是如果在比较理想的情况下时间复杂度 O(nlogn)。

实现快速排序的关键在于先在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择的数字小的数字移动到数组的左边,比选择的数字大的数字移动到数组的右边。这体现了分治法的思想。

java中实现快速排序的方法

下面我们来实现这个函数:

int Partition(int data[],int length,int start,int end)
{
	if(data == nullptr || length <= 0 || start < 0 || end >=length)
		throw new std::exception("Invalid Parameters");
	int index = RandomInRange(start,end);
	Swap(&data[index],&data[end]);
	int small = start - 1;
	for(index = start; index < end; index++)
	{
		if(data[index]

上面代码中函数RandomInRange用来生成一个在start和end之间的随机数,函数Swap用来交换两个数字。

下面我们用递归来实现快速排序的代码:

void QuickSort(int data[], int length, int start, int end)
{
	if(start == end)
		return;
	int index = Partition(data, length, start, end);
	if(index > start)
		QuickSort(data, length, start, index -1);
	if(index < end)
		QuickSort(data, length, index + 1, end);
}

关于java中实现快速排序的方法就分享到这里了,希望以上内容可以对大家有一定的参考价值,可以学以致用。如果喜欢本篇文章,不妨把它分享出去让更多的人看到。


网站标题:java中实现快速排序的方法-创新互联
转载源于:http://pwwzsj.com/article/cccdjp.html