Java实现的快速排序算法

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

import java.util.Arrays;
 import java.util.Random;
  
 public class QuickSort {
     public static final Random RND = new Random();
  
     private static void swap(Object[] array,int i,int j) {
         Object tmp = array[i];
         array[i] = array[j];
         array[j] = tmp;
     }
  
     private static <E extends Comparable<? super E>> int partition(E[] array,int begin,int end) {
         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 (array[i].compareTo(pivot) <= 0) {
                 swap(array,index++,i);
             }
         }
         swap(array,end);
         return (index);
     }
  
     private static <E extends Comparable<? super E>> void qsort(E[] array,int end) {
         if (end > begin) {
             int index = partition(array,begin,end);
             qsort(array,index - 1);
             qsort(array,index + 1,end);
         }
     }
  
     public static <E extends Comparable<? super E>> void sort(E[] array) {
         qsort(array,array.length - 1);
     }
  
     // Example uses
     public static void main(String[] args) {
         Integer[] l1 = { 5,1024,1,88,1024 };
         System.out.println("l1  start:" + Arrays.toString(l1));
         QuickSort.sort(l1);
         System.out.println("l1 sorted:" + Arrays.toString(l1));
  
         String[] l2 = { "gamma","beta","alpha","zoolander" };
         System.out.println("l2  start:" + Arrays.toString(l2));
         QuickSort.sort(l2);
         System.out.println("l2 sorted:" + Arrays.toString(l2));
     }
 }
 
Analogously to the Erlang solution above,a user-supplied {{Javadoc:SE|java/util|Comparator}} determines the partial ordering of array elements:
 
 import java.util.Comparator;
 import java.util.Random;
  
 public class Quicksort {
     public static final Random RND = new Random();
     private static void swap(Object[] array,int j) {
         Object tmp = array[i];
         array[i] = array[j];
         array[j] = tmp;
     }
     private static <E> int partition(E[] array,int end,Comparator<? super E> cmp) {
         int index = begin + RND.nextInt(end - begin + 1);
         Object pivot = array[index];
         swap(array,end);  
         for (int i = index = begin; i < end; ++ i) {
             if (cmp.compare(array[i],pivot) <= 0) {
                 swap(array,end);  
         return (index);
     }
     private static <E> void qsort(E[] array,Comparator<? super E> cmp) {
         if (end > begin) {
             int index = partition(array,end,cmp);
             qsort(array,index - 1,cmp);
         }
     }
     public static <E> void sort(E[] array,Comparator<? super E> cmp) {
         qsort(array,array.length - 1,cmp);
     }
 }

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!