arraylist内のオブジェクトで汎用クイックソートメソッドを正しく実行する方法

Question

一般的なクイックソートメソッドを使用してオブジェクトの配列をソートするプログラムを終了しようとしています。私のプログラムはまだ適切にソートされていません。同様のアルゴリズムを使用していましたが、文字列をソートする際には一般的ではありませんでしたので、どこが間違っているのか分かりません。助けてください！ は、ここで私が働いてきた、次のクイックソートのコードです：あなたは文字列でのcompareToを使用できるように

private static <E> void doQuickSort(ArrayList <E> list, int start, int end) 
{ 
    if(list == null || list.size() == 0) 
     return; 
    if(start >= end) 
     return; 

    int middle = start + (end - start)/2; 
    E pivot = (E) list.get(middle); 

    int s = start, e = end; 
    while (s <= e) 
    { 
     while(pivot.equals(list.get(s))) 
     { 
      s++; 
     } 

     while(pivot.equals(list.get(e))) 
      e--; 


    if(s <= e) 
    { 
     E temp = list.get(s); 
     list.set(s, list.get(e)); 
     list.set(e, temp); 
     s++; 
     e--; 
    } 


    if(start < e) 
     doQuickSort(list, start, e); 
    if(end > s) 
     doQuickSort(list, s, end); 
    } 
} 

Answer 1

文字列が比較可能です。ジェネリックにすると、ジェネリック要素はComparableでなければならず、コードからはcompareToを使用しないことを指定しませんでした。 compareToの代わりにequalsを使用すると、どの要素が他の要素の前に来るのかを判断することはできません。その結果、あなたは何も並べ替えていません。