java - 每当我调用 "InsertionSort"方法时,输出文件都显示为空?我应该在哪里调用这个方法?

标签 java sorting arraylist filereader insertion-sort

*在这个程序中,我正在读取两个文件,然后删除所有标点符号,然后应用“插入算法”(我在这个程序中创建了一个方法)。每次我调用这个程序时,包括“InsertionSort”一个空的输出文件正在生成并且排除此方法程序运行良好。

    import java.util.*;
        import java.io.*;
        public class LexicanTester {
    // Sorting method
            public static void InsertionSort(ArrayList<String> List)
            {
                for(int i=1; i<List.size(); i++ )
                {
                    String value = List.get(i);
                    int n = List.size();    
                    while(true )
                    {
                        if  (i==0)
                        {
                            List.set(0,value);
                        }
                        else if(List.get(i-1).compareTo(value)<=0)
                        {
                            List.set(i,value);
                            i--;
                        }
                        else
                        {
                            List.set(i, List.get(i-1));
                            i--;
                        }
                    }
                }
            }
            public static void main(String args[]) throws IOException
            {
                Scanner sc1 = new Scanner(new File("file name")); 
                Scanner sc2 = new Scanner(new File("file name"));
                ArrayList<String> list = new ArrayList<String>();
                FileWriter writer = new FileWriter ("C:\\Users\\amank\\eclipse-workspace\\DataStructures\\src\\output.txt");; 

            try {
// File read and adding to list
                    while (sc1.hasNext())
                    {
                        list.add(sc1.nextLine().trim().toLowerCase().replaceAll("\\p{P}", "").replaceAll("[0-9]+",""));
                    }

                    while (sc2.hasNext())
                    {
                        list.add(sc2.nextLine().trim().toLowerCase().replaceAll("\\p{P}", "").replaceAll("[0-9]+",""));
                    }
                    String newLine = System.getProperty("line.separator");
                    String newLine2 = System.getProperty("line.separator");


                    InsertionSort(list); // method to sort available text in the files
                    // writting in new file
                    for(String str: list)
                    {
                        writer.write(str + newLine);
                    }
                    for(String str1: list)
                    {
                        writer.write(str1 + newLine2);
                    }
                    sc1.close();
                    sc2.close();
                    writer.close();

                }
                catch (Exception e) {
                    System.out.println("file not found");
                }
            }
        }*

最佳答案

因为InsertionSort在while循环中有死代码。修改InsertionSort方法如下。

  public static void InsertionSort(ArrayList<String> List) {
        for (int i = 1; i < List.size(); i++) {
            String value = List.get(i);
            int j = i - 1;
            while (j >= 0 && value.compareTo(List.get(j)) < 0) {
                List.set(j + 1, List.get(j));
                j--;
            }
            List.set(j + 1, value);
        }
    }

关于java - 每当我调用 "InsertionSort"方法时,输出文件都显示为空?我应该在哪里调用这个方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55825088/

相关文章:

Java 泛型 - ArrayList 初始化

java - Java中两个日期之间的天数差异?

java - 如何在特定时间后将应用程序发送到后台

Java 编译器 : How can two methods with the same name and different signatures match a method call?

Python/Pandas 在一列的上方/下方找到最接近的值

java - 在数组列表中添加值

JComponent 模拟类的 java.lang.noclassdefounderror

ios - 按字母顺序更改数组中的标签文本

linux - 如何使用 GNU "sort"对一个键进行随机排序,而另一个键保持其原始排序顺序

java - 在插入 ArrayList 之前检查 ArrayList 内的对象是否具有相同的 ID 值