定义:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
快速排序的优点:速度快,效率高
步骤:
1.从数列中挑选出一个元素,称该元素为“基准”;
2.扫描一遍数列,将所有比基准小的元素排在基准前面,所有比基准大的元素排在基准后面;
3通过递归将各子序列划分为更小的序列,直到把小于基准值元素的子序列和大于基准值的子数列排序。
翠花,上代码
随机一个数据 3 5 2 9 6 7
public class SortMain {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);// 从控制台接受键盘输入
int[] arr = { 3, 5, 2, 9, 6, 7 };
quick_sort(arr, 0, 5);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
static void quick_sort(int arr[], int l, int r) // 快速排序
{
if (l < r) {
int i = l, j = r, k = arr[l];
while (i < j) {
while (i < j && arr[j] >= k)
// 从右向左找第一个小于x的数
j--;
if (i < j)
arr[i++] = arr[j];
while (i < j && arr[i] < k)
// 从左向右找第一个大于等于x的数
i++;
if (i < j)
arr[j--] = arr[i];
}
arr[i] = k; //i=j时 将基数付给arr[i]
quick_sort(arr, l, i - 1); // 递归调用 基数左边的
quick_sort(arr, i + 1, r); // 递归调用 基数右边的
}
}
}
总结:快速排序是对冒泡排序的一种改进,通过一个基数将数组分成两部分,比基数大的的在右面,比基数小的在左面,然后对左边的(或右边的)再次使用这种方式,直到剩下最后一个数为止
还有一种排序,就是java自带的Arrays.sort(数组类型);
看代码说话
public class SortMain {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);// 从控制台接受键盘输入
int[] arr = { 3, 5, 2, 9, 6, 7 };
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}