用到的工具：print、swap/**print工具方法*/ private static void print(int[] a) { for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } System.out.println(); }/**swap工具方法*/ private static vo

快速排序的特点： 以某个记录为界(该记录称为支点或枢轴)，将待排序列分成两部分: ①一部分: 所有记录的关键字大于等于支点记录的关键字 ②另一部分: 所有记录的关键字小于支点记录的关键字 快速排序算法描述： 第一步： 任取待排序记录序列中的某个记录(例如取第一个记录)作为基准(枢), 按照该记录的关键字大小,将整个记录