1 package jalview.util;
\r
4 public class QuickSort {
\r
6 public static void sort(float[] arr,Object[] s) {
\r
7 sort(arr,0,arr.length-1,s);
\r
10 public static void sort(String[] arr,Object[] s) {
\r
11 stringSort(arr,0,arr.length-1,s);
\r
14 public static void stringSort(String[] arr,int p, int r,Object[] s) {
\r
18 q = stringPartition(arr,p,r,s);
\r
19 stringSort(arr,p,q,s);
\r
20 stringSort(arr,q+1,r,s);
\r
24 public static void sort(float[] arr,int p, int r,Object[] s) {
\r
28 q = partition(arr,p,r,s);
\r
34 private static int partition(float[] arr, int p, int r,Object[] s) {
\r
42 } while (arr[j] > x);
\r
46 } while (arr[i] < x);
\r
61 private static int stringPartition(String[] arr, int p, int r,Object[] s) {
\r
69 } while (arr[j].compareTo(x) < 0);
\r
73 } while (arr[i].compareTo(x) > 0);
\r
76 String tmp = arr[i];
\r