【发布时间】:2020-05-25 05:20:18
【问题描述】:
我正在开发一个项目,该项目从文件中读取数据,将数据放入链接节点,使用冒泡排序对链接节点进行排序,然后打印到输出文件。每次在冒泡排序中进行交换/交换/通行证时,我都应该计算它并打印出对任何给定列表进行排序所需的交换/交换/通行证次数。我的代码似乎工作正常,它会很好地打印到我的屏幕上,但是在我的输出文件而不是数字中,我得到了奇怪的符号,比如“Ⴖ”?提前致谢!!
package assignment1;
import java.io.PrintWriter;
public class Sorting {
private int comparisons;
private int exchanges;
private int totalC;
private int totalE;
private int totalP;
private long time;
private int pass;
private static PrintWriter printWriter;
private static int n; //size list
public Sorting(int size, PrintWriter pw) {
n = size;
printWriter = pw;
}
}
对我的列表进行排序的方法。 (它已成功排序 - 没有问题。但是,我的变量更新或对我的显示方法的调用必须是不稳定的。它应该在每次“通过”该方法后打印,并打印它每次进行多少比较和交换通过。然后我应该在最后打印所有内容的总量。这是不起作用的部分。当我尝试为每次迭代打印变量时,我得到了一串很长的随机符号和字母。
public void bubbleSort(LinkedNode head) {
LinkedNode previous;
LinkedNode current;
LinkedNode next;
comparisons = 0;
exchanges = 0;
time = 0;
pass = 0;
totalC = 0;
totalE = 0;
totalP = 0;
boolean isSorted = true;
//if list is empty or only 1 item is in list -> it is sorted
if (head == null || head.getNext() == null) {
return;
}
long start = System.currentTimeMillis(); //begin count for bubbleSort
while(isSorted) {
comparisons = 0;
exchanges = 0;
previous = null;
current = head;
next = head.getNext();
isSorted = false;
while(next != null) {
comparisons ++; //increment counter for each comparison made
if (current.getElement() > next.getElement()) {
if (head == current) {
head = next;
}
else {
previous.setNext(next);
}
current.setNext(next.getNext());
next.setNext(current);
isSorted = true;
current = next;
exchanges++;
}
previous = current;
current = previous.getNext();
next = current.getNext();
}
pass++; //increment counter for each run through
totalP += pass;
totalE += exchanges;
totalC += comparisons;
}
long elapsedTimeMillis = System.currentTimeMillis()-start;
time = elapsedTimeMillis;
}
正确输出到我的文件的唯一部分是时间变量。在我的屏幕上,我得到的通过次数为 4,239,但在我的输出文件中,我得到了奇怪的符号。
void bubbleSortDisplay(LinkedList myList, PrintWriter pw) {
System.out.printf("time pass cmp exch ");
printWriter.write("time pass cmp exch ");
printWriter.write("\n----------------------------\n");
System.out.printf("\n", time);
printWriter.write(time + "ms ");
System.out.print(time + "ms ");
printWriter.write(totalP);
System.out.print(totalP);
}
【问题讨论】:
标签: java printing linked-list output