用java写的一个快速排序算法源码(仅供参考)

public class QuickSortTest {
	public static void main(String[] args){
		int a[]={20, 3, 5, 18, 90, 100, 30, 21, 8, 19};
		quickSort(a, 0, a.length - 1);                        //指定从数组的哪个位置到哪个位置进行排序
		for(int i=0;i i; j--){
					if(a[temp] > a[j]){
						swap(a, temp, j);
						temp = j;
						i++;
						break;
					}
				}
			}
			if(temp == j){
				for(;i < j; i++){
					if(a[temp] < a[i]){
						swap(a, temp, i);
						temp = i;
						j--;
						break;
					}
				}
			}
		}
		
		/*
		 * 左、右两边重新递归调用该排序算法,请注意if语句里面的条件判断,
		 * 是start


 

你可能感兴趣的:(用java写的一个快速排序算法源码(仅供参考))