蓝桥杯算法提高-快速排序-题解（Java代码）

参考代码:

import java.util.ArrayList;
import java.util.Scanner;


public class Main1 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，
		使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的
		数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行
		排序。*/
		Scanner scanner=new Scanner(System.in);
		ArrayList<Integer> a=new ArrayList<Integer>();
		while (scanner.hasNext()) {
			int k=scanner.nextInt();
			if (k==0) {
				break;
			}
			a.add(k);
		}
		for (int i = 0; i < a.size()-1; i++) {
			for (int j = 0; j < a.size()-1-i; j++) {
				if (a.get(j)>a.get(j+1)) {
					int max=a.get(j);
					a.set(j,a.get(j+1));
					a.set(j+1,max);
				}
			}
			
		}
		for (int i : a) {
			System.out.print(i+" ");
		}
		
		
		
		
		
		
		
	}

}