快速排序 Java实现-数组-链表

数组实现

public static void quicksort(int[] a,int l,int r){
		if(l<r){
			int i=l,j=r;
			int temp=a[i];
			while(i<j){
				while(i<j && a[j]>=temp){
					j--;
				}
				if(i<j){
					a[i++]=a[j];
				}
				while(i<j && a[i]<temp){
					i++;
				}
				if(i<j){
					a[j--]=a[i];
				}
			}
			a[i]=temp;
			quicksort(a,l,i-1);
			quicksort(a,i+1,r);
		}
	}
public static void main(String[] args) {
		int[] a={1,2,3,1,2,44,24324,43,24,754,145};
		quicksort(a,0,a.length-1);
		for(int i:a){
			System.out.print(i+" ");
		}
	}public static void quicksort(int[] a,