快速排序,快排

public class QuickSort {
	/***
	 * 快排
	 * 一个数组int []arr,取第一个元素的值,赋值给temp=arr[0],做临时基准数(该temp仅做对比用)
	 * 1.左右两头一起向中间比较,找到右边第一个比temp小的数和再找到左边第一个比temp大的数,将这两个数在arr中交换位置
	 * 2.循环上一过程,直到左边数的下标idx_left和右边下标idx_right相等,或者左边大于右边下标.             while(idx_leftreght){
            return;
        }
        i=left;
        j=reght;
        temp = arr[left];//temp就是基准位

        while (i=arr[i]&&itemp,则:
            if (i

你可能感兴趣的:(Jav)