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