Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 创建快速排序类的主方法_Algorithm_Sorting_Quicksort_Main Method - Fatal编程技术网

Algorithm 创建快速排序类的主方法

Algorithm 创建快速排序类的主方法,algorithm,sorting,quicksort,main-method,Algorithm,Sorting,Quicksort,Main Method,这是到目前为止我的代码。我需要帮助实现一个main方法来读取和排序提供的测试文件(unsorted1.txt和unsorted2.txt) 公共类快速排序扩展DLList{ 公共静态你能详细说明一下文件部分吗 文件中的数据格式是什么?排序后的输出格式是否与输入格式相同 据我所知,您的快速排序实现已经就绪,您只需解析文本文件并进行排序,然后将其写回文件。使用IEnumerable.sort()有什么问题吗好的。你现在只需要逐字读取文本文件。使用BufferedReader。一旦你有了每个字符,你就

这是到目前为止我的代码。我需要帮助实现一个main方法来读取和排序提供的测试文件(unsorted1.txt和unsorted2.txt)

公共类快速排序扩展DLList{

公共静态你能详细说明一下文件部分吗

文件中的数据格式是什么?排序后的输出格式是否与输入格式相同


据我所知,您的快速排序实现已经就绪,您只需解析文本文件并进行排序,然后将其写回文件。

使用IEnumerable.sort()有什么问题吗好的。你现在只需要逐字读取文本文件。使用BufferedReader。一旦你有了每个字符,你就可以把它们一个一个地添加到链表中。最后把这个链表传递给你的排序API。你的意思是这样的吗?公共类Main{public static void Main(String[]args)引发异常{File File=new File(“test.txt”);StringBuffer contents=new StringBuffer();BufferedReader reader=null;reader=new BufferedReader(new FileReader(File));String text=null;while((text=reader.readLine())!=null){contents.append(text.append(System.getProperty(“line.separator”);}reader.close();System.out.println(contents.toString());}}我还有几个问题要问你:我仍然不清楚文件的内容。当你说你只有几个字符时,你的意思是什么?它只是一个单词(字符串),例如“ABCD”或者它是:一个B C D?你能分享你的文件吗?因为排序语句不同于排序字符。在这两种情况下,为什么不使用java.util.List(任何实现都可以是java.util.LinkedList或java.util.ArrayList)对字符串或字符进行排序,并调用Collections.sort?其思想是,主要方法必须读取包含未排序字母的文本文件(mnsovx…等)。任务是测试快速排序对未排序字母进行排序的速度。有3个文本文件要上载,每个文件包含不同数量的字母。
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){

    }