锐客网

  1. 首页 > 生活百科 > it技术 > >

#yyds干货盘点# java实现快速排序

IT知识快速排序java实现

一万年来谁著史，三千里外欲封侯。这篇文章主要讲述#yyds干货盘点# java实现快速排序相关的知识，希望能为你提供帮助。
java实现快速排序
【#yyds干货盘点# java实现快速排序】代码实现：

import java.util.Random;


class ArrayIns

private long[]theArray; //数据数组
private int nElems; //元素索引

public ArrayIns(int max)
theArray=new long[max];
nElems=0;


//插入数据
public void insert(long value)
theArray[nElems]=value;
nElems++;


//输出数组
public void display()
System.out.print("arr=[");
for(int i=0; i< nElems; i++)
System.out.print(theArray[i]+" ");


System.out.println("]");

//排序
public void sort()
recQuickSort(0,nElems-1);


private void recQuickSort(int left, int right)
// TODO Auto-generated method stub
if(right-left< =0) //数组个数小于1，直接返回
return;
else
long pivot=theArray[right]; //以最后一个数为中间的数进行划分数组
int part=partition(left,right,pivot); //获取划分的元素下标,以此下标划分左右子数组
recQuickSort(left,part-1); //排序左边
recQuickSort(part+1,right); //排序右边



private int partition(int left, int right, long pivot)
// TODO Auto-generated method stub
int leftPtr=left-1;
int rightPtr=right;
while(true)
while(theArray[++leftPtr]< pivot); //发现比pivot大的数据下标
while(rightPtr> 0& & theArray[--rightPtr]> pivot); //发现比pivot小的数据下标
if(leftPtr> =rightPtr)
break;
else
swap(leftPtr,rightPtr); //交换数据


swap(leftPtr,right);
return leftPtr;


//交换数据
private void swap(int leftPtr, int rightPtr)
// TODO Auto-generated method stub
long temp=theArray[leftPtr];
theArray[leftPtr]=theArray[rightPtr];
theArray[rightPtr]=temp;


public class QuickSort

public static void main(String[] args)
int maxSize=16;
Random r=new Random();
ArrayIns arr=new ArrayIns(maxSize);
for(int j=0; j< maxSize; j++)
long n=r.nextInt(100);
arr.insert(n);

arr.display();
arr.sort();
arr.display();



    推荐阅读


    上一篇：vivo 评论中台的流量及数据隔离实践

    下一篇：Nginx网络压缩 CSS压缩 图片压缩 JSON压缩