快速排序

嘿嘿，开始复习数据结构啦！从排序开始，首先来个快排！

快速排序：1.先找到一个中轴

2.将比中轴大的移到中轴的右边

3.将比中轴小的移到中轴的左边

主要代码如下：

//找中轴
public static int getMiddle(int[] list,int low,int high){
int temp = list[low];  //假设第一个数是中轴
while(low < high){
while(low < high && list[high] > temp){ //如果轴右面的比轴大就不动
high--;
}
list[low] = list[high];  //如果轴右面的比轴小就将该数移到低端
for(int i = 0;i<list.length;i++){
System.out.print(list[i] + " ");
}
System.out.println();
while(low < high && list[low] < temp){
low++;
}
list[high] = list[low];
for(int i = 0;i<list.length;i++){
System.out.print(list[i] + " ");
}
System.out.println();
}
list[low] = temp;
for(int i = 0;i<list.length;i++){
System.out.print(list[i] + " ");
}
System.out.println();
System.out.println();
System.out.println(low);
System.out.println();
System.out.println();
return low;
}

//快速排序
public static void quickSort(int[] list,int low,int high){
if(low < high){
int middle = getMiddle(list,low,high);
quickSort(list,low,middle-1);
quickSort(list,middle+1,high);
}
}

以上代码也有参考别人的成分，不过自己已经明白！我贴出测试代码和打印的数据，希望对自己和你们有帮助！按着程序走一遍其实就懂了！算法的话最主要还是理解其真理最佳！

以下是测试代码：

public static void main(String[] args){
int[] list = new int[]{2,5,1,6,9,0};
quickSort(list,0,list.length-1);
for(int i=0;i<list.length;i++){
System.out.print(list[i] + " ");
}
}

接下来是打印结果：



博客写的可能比较乱，还请高人指点啊！