0

これはこれまでの私のコードです。提供されたテスト ファイル (unsorted1.txt および unsorted2.txt) を読み取って並べ替えるメイン メソッドを実装するのに助けが必要です

public class quickSort extends DLList  {    
 public static <E extends Comparable <? super E>> void quickSort(DLList<E> element){
    sort(element, 0, element.size() - 1); 
 }

 public static <E extends Comparable <? super E>> void sort(DLList<E> element, int l, int r) {
    int i = l;
    int j = r;
    E pivot = element.get((l + r) / 2), w;
    do {
        while (element.get(i).compareTo(pivot)< 0){ 
            ++i;
        }
        while (element.get(j).compareTo(pivot)> 0){ 
            --j;
        }
        while (i <= j) {
            w = element.get(i);
            element.set(i, element.get(j));
            element.set(j, w);
            ++i;
            --j;
        }
    } while (i <= j);

    if (l < j) {
        sort(element, l, j);
    }

    if (i < r) {
        sort(element, i, r);
    }
}

    public static void main(String[] args){

    }

私のクイックソートの実装は完成し、双方向リンク リストに基づいています。テキスト ファイルには、並べ替えられていない文字が多数含まれています。したがって、すべての文字をロードしてリストに保存する必要があります。そして、それが私が助けを必要としているものです。

4

1 に答える 1