快速排序:首先选定一组的第一个元素为基准数,第一次排后实现基准数前面的数都小于它,后面的数都大于它,分成两组后,每组再递归。
举例如下(排一次):
(1)原始数据:6 2 7 3 8 9 i=0, j=5
(2)以6为基准,将j减小,比6小就交换:3 2 7 6 8 9 i=0, j=3
(3)以6为基准,将i增大,比6大就交换:3 2 6 7 8 9 i=2, j=3
/*java实现------------------------------------*/
package pack;
public class Main {
public static void main(String[] args) {
int[] arr = {57,68,59,52,72,28,96,33,24};
quickSort(arr,0,arr.length-1);
for(int i=0;i<arr.length;i++)
sys(arr[i]);
}
public static void sys(Object obj) {
System.out.println(obj);
}
public static void