快速排序java代码

最新推荐文章于 2020-06-13 15:12:43 发布

weixin_33978016

最新推荐文章于 2020-06-13 15:12:43 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/shortail/p/5047056.html

本文介绍了一个使用Java实现的快速排序算法。通过用户输入的一组整数进行排序演示，展示了快速排序的基本思想和实现步骤。文章包含完整的代码实现，包括初始化数组、显示数组状态以及递归调用的排序过程。

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

import java.util.Scanner;
import java.util.ArrayList;
public class Paixu2{
	public int[] alist;
	//快速排序			
	public static void main(String args[]) {
		Paixu2 he=new Paixu2();
		he.setup();
		he.look();
		he.go(0,9);
		he.look();
	}
	public void setup(){
		Scanner sc=new Scanner(System.in);
		alist=new int[10];
		for(int i=0;i<10;i++){
			alist[i]=sc.nextInt();
		}
	}
	public void look(){
		System.out.println("");
		for(int i=0;i<10;i++){
			System.out.print(alist[i]);
		}
	}
	public void change(int i,int j){
		int tempp;
		tempp=alist[i];
		alist[i]=alist[j];
		alist[j]=tempp;
	}
	public void go(int i,int j){
		if(i>j){
			return;
		}
		int s=i;
		int pointi=i;
		int pointj=j;
		while(pointj!=pointi){
			while(pointj>pointi&&alist[pointj]>=alist[s]){
				pointj--;
			}
			while(pointj>pointi&&alist[pointi]<=alist[s]){
				pointi++;
			}
			if(pointj>pointi){change(pointi,pointj);}
		}
		change(s,pointj);
		go(i,pointi-1);
		go(pointi+1,j);

	}
	
}

转载于:https://www.cnblogs.com/shortail/p/5047056.html