快速排序法：会先把数组中的一个数当作基准数，一般会把数组中最左边的数当作基准数，然后从两边进行检索，先从右边检索比基准数小的，在从左边检索比基准数大的，如果检索到了，就停下，然后交换这两个元素，再继续检索。
#include int a[101],n;//定义全局变量，这两个变量需要在子函数中使用
void quicksort(int left,int right)
{ int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) { //顺序很重要，要先从右往左找。
代码展示：
public class 快速排序 {
public static void quickSort(int[] arr,int low,int high){
int i,j,temp,t;
if(low>high){
return;
}
i=low;
j=high;
//temp就是基准位
temp = arr[low];
while (i//先看右边，依次往左递减
while (temp<=arr[j]&&ij--;
}
//再看左边，依次往右递增
while (temp>=arr[i]&&ii++;
}
//如果满足条件则交换
if (it = arr[j];
arr[j] = arr[i];
arr[i] = t;
}
}
//最后将基准为与i和j相等位置的数字交换
arr[low] = arr[i];
arr[i] = temp;
//递归调用左半数组
quickSort(arr, low, j-1);
//递归调用右半数组
quickSort(arr, j+1, high);
}
public static void main(String[] args){
int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
quickSort(arr, 0, arr.length-1);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
