疾速排序是对冒泡排序的一种革新,冒泡排序是经由过程一个个比较,从而将小的值放在一端,而大的值放在别的一端,从而到达排序的目标。
而疾速排序,是先选定一个临界值,将比这临界值小的值放在一端,而比临界值大的值放在别的一端。反复上一段要领,能够把已经由过程临界值分红的双方,再举行两次的分放……将其数据排序好,则全部疾速排序就完成了。
疾速排序的算法
中心算法:
//QuickSort while(i < j) { while(num[j] > tmp && j > i) --j; while(num[i] <= tmp && i < j) { ++i; } if(i < j) { t = num[i]; num[i] = num[j]; num[j] = t; } } num[left] = num[i]; num[i] = tmp;
下面是完全的QuickSort顺序:
//QuickSort.java public class QuickSort { public static void main(String[] args) { int[] num = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; System.out.print("Qriginal array is:"); for (int i = 0; i < num.length; i++) { System.out.print(num[i] + " "); } System.out.println(); //QuickSort quicksort(num, 0, 9); System.out.print("Sorted array is:"); for (int i = 0; i < num.length; i++) { System.out.print(num[i] + " "); } System.out.println(); } public static void quicksort(int[] num, int left, int right) { if(left > right) return; int tmp, i, j, t; tmp = num[left]; i = left; j = right; while(i < j) { while(num[j] > tmp && j > i) --j; while(num[i] <= tmp && i < j) { ++i; } if(i < j) { t = num[i]; num[i] = num[j]; num[j] = t; } } num[left] = num[i]; num[i] = tmp; quicksort(num, left, i - 1); quicksort(num, i + 1, right); } }
顺序输出如下图所示:
Qriginal array is:10 9 8 7 6 5 4 3 2 1 Sorted array is:1 2 3 4 5 6 7 8 9 10
疾速排序效力相对其他排序要领较高,因而疾速排序是如今最好的通用排序要领。QuickSort的时候复杂度为O(nlogn)。
以上就是Java中的疾速排序的细致内容,更多请关注ki4网别的相干文章!