huzepen的博客

原创 JAVA-快排算法

快排算法的核心思想是从一个数据中随机取一个数作中间数，遍历数据，将数据分成小于中间数的，和大于中间数据的两组数据，拆分后再用同样的方法对两组进行排序，直到拆的数据组只有一个元素。时间复杂度是O(NlogN).public static void main(String[] args) throws Exception{ int[] array = new int[10000]; for(int i = 0 ;i<array.length;i++){ ..