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

0

你能详细说明一下文件部分吗？

文件中的数据格式是什么？排序后的输出格式应该和输入格式一样吗？

据我了解，您的快速排序实现已准备就绪，您所需要的只是解析文本文件并排序并将其写回文件。

于 2013-06-11T13:51:08.827 回答