青海高端网站建设多少钱,淘宝运营培训机构排名,国家信息网,低价网站建设方案package com.atguigu.java;/*** 快速排序* 通过一趟排序将待排序记录分割成独立的两部分#xff0c;其中一部分记录的关键字均比另一部分关键字小#xff0c;* 则分别对这两部分继续进行排序#xff0c;直到整个序列有序。*/
public class QuickSort {private static void s…package com.atguigu.java;/*** 快速排序* 通过一趟排序将待排序记录分割成独立的两部分其中一部分记录的关键字均比另一部分关键字小* 则分别对这两部分继续进行排序直到整个序列有序。*/
public class QuickSort {private static void swap(int[] data, int i, int j) {int temp data[i];data[i] data[j];data[j] temp;}private static void subSort(int[] data, int start, int end) {if (start end) {int base data[start];int low start;int high end 1;while (true) {while (low end data[low] - base 0);while (high start data[--high] - base 0);if (low high) {swap(data, low, high);} else {break;}}swap(data, start, high);subSort(data, start, high - 1);//递归调用subSort(data, high 1, end);}}public static void quickSort(int[] data){subSort(data,0,data.length-1);}public static void main(String[] args) {int[] data { 9, -16, 30, 23, -30, -49, 25, 21, 30 };System.out.println(排序之前\n java.util.Arrays.toString(data));quickSort(data);System.out.println(排序之后\n java.util.Arrays.toString(data));}
}
