快速排序 Quicksort
2012-07-10 11:10
99 查看
package com.tnt.sortingalgorithm; import java.util.Comparator; import java.util.Random; /** * 快速排序 * * @author Frankco * */ public class Quicksort { public static final Random RND = new Random(); /** * swap译为:交换 * @param array * @param i * @param j */ private static void swap(Object[] array, int i, int j) { Object tmp = array[i]; array[i] = array[j]; array[j] = tmp; } /** * 4000 Comparable和Comparator的区别? * Comparable适合用于将实体对象排序 * @param <E> * @param array * @param begin * @param end * @param cmp * @return */ private static <E> int partition(E[] array, int begin, int end, Comparator<? super E> cmp) { int index = begin + RND.nextInt(end - begin + 1); E pivot = array[index]; swap(array, index, end); for (int i = index = begin; i < end; ++i) { if (cmp.compare(array[i], pivot) <= 0) { swap(array, index++, i); } } swap(array, index, end); return (index); } /** * 递归 * @param <E> * @param array * @param begin * @param end * @param cmp */ private static <E> void qsort(E[] array, int begin, int end, Comparator<? super E> cmp) { if (end > begin) { int index = partition(array, begin, end, cmp); qsort(array, begin, index - 1, cmp); qsort(array, index + 1, end, cmp); } } public static <E> void sort(E[] array, Comparator<? super E> cmp) { qsort(array, 0, array.length - 1, cmp); } /** * 测试 * @param args */ public static void main(String[] args) { Integer[] arr = { 11, 52, 6, 8, 3, 4, 5, 7, 4, 6, 69, 8, 2, 5, 5, 2, 4, 2 }; sort(arr, new Comparator<Integer>() { public int compare(Integer a, Integer b) { if (a > b) return 1; else if (a < b) return -1; else return 0; } }); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } }阅读更多
相关文章推荐
- (C#)快速排序 Quicksort
- 快速排序quicksort
- 【数据结构】快速(QuickSort)排序之——左右指针法
- QuickSort 快速排序
- 快速排序 quicksort 细节问题
- 快速排序(QuickSort)
- 快速排序 quicksort
- 快速排序,quickSort
- 快速排序QuickSort.c
- php quickSort_快速排序
- 快速排序 quickSort
- 算法实例-C#-快速排序-QuickSort
- Java DualPivotQuickSort 双轴快速排序 源码 笔记
- 经典算法 之 快速排序 QuickSort
- 快速排序_QUICKSORT
- 快速排序Quicksort Array in Java
- 单链表的排序 快速排序 归并排序 quicksort mergesort
- 第七章快速排序之“快速排序Hoare版本HOARE-QUICKSORT”(思考题7-1)
- 快速排序(QuickSort)
- 这个代码怎么改??Help快速排序 quicksort