Java 快速排序，从用户输入文件中读取到任意数组（待排序）

Question

你们怎么了，

我正在尝试用 Java 编写一些代码，这些代码将从文件中读取数字（.txt 文件的每一行都有一个 #）将它们放入数组中，然后对数组运行快速排序。 Eclipse 显示了一些我遇到问题的红色。我的错误是用cmets标记的，是什么错误，如果有人能帮我把这个跑起来，谢谢大家！

-凯尔

好的，我更新了前两个答案，到目前为止，谢谢，但还有两个错误我不太理解。

import java.io.*;
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.File;


public class Lab3 {

public static void main(String[] args) throws IOException{


    System.out.print("Name of file with array: ");
    Scanner readIn = new Scanner(System.in);
    String input=readIn.nextLine();}
**testScan1(input);** //Return Type for method is missing (but I am trying to call the method here)


public static void testScan1(String filename)

{
    File file = new File(filename);
    Scanner scan;
    int [] array = new int[5];
    try{


        scan = new Scanner( file );
    }
    catch ( java.io.FileNotFoundException e )
    {
        System.out.println( "couldn't open. file not found "  );
        return;
    }
    while(scan.hasNext())
    {
        for( int i = 0; i <= file.length(); ++i)
        {

            **array[i]=scan.next();** /*Type mismatch, cannot convert from sting to int. (I moved the declaration about try?)*/




        }

        int partition(int arr[], int left, int right)
        {
            int i=left; int j = right;
            int tmp;
            int pivot = arr[(left+right)/2];
            while (i<=j){
                while(arr[i]<pivot)
                    i++;
                while (arr[j]>pivot)
                    j--;
                if (i<=j){
                    tmp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=tmp;
                    i++; j--;
                }
            }
            return i;
        }
        void quickSort(int arr[], int left, int right){
            int index = partition(arr, left, right);
            if (left<index-1);
            quickSort(arr, left, index-1);
            if (index<right)
                quickSort(arr, index, right);
        }
    }

Answer 1

每当您处理递归算法并遇到堆栈溢出时，这是因为您的算法没有明确定义的边缘情况会导致您的递归终止。 （或者你的输入太大了，但这种情况很少发生，这里也不是这样。）

你应该看看你的quickSort() 方法，看看是什么让它无限地调用自己。想象一下用两个镜子观察一个反射，反射从另一个反射反射回来，然后它进入无限远......这就是这里发生的事情。

此外，在 Java 语言中，建议您的类名始终以大写字母开头。我会把你的班级命名为QuickSortHomework 或类似的名字。

此外，您可能想了解if 语句在Java 中的工作原理，以及“块”是如何定义的。您在分号附近有一个 if 语句和一对大括号，它可能没有按照您的想法执行。

Answer 2

老实说，我对这里所有的转发和转发感到有点恼火。

这不是您想听到的，但我觉得您将此网站用作拐杖。您似乎没有花时间自己弄清楚发生了什么。这个令人费解的过程，无论多么痛苦，都是真正学习的来源。

在这种情况下，如果您查看该错误的含义，然后您只是查看了您的 quickSort() 实现，我认为您必须注意到它有一些非常明显的错误。

编辑：如果你在想“但我确实试图把它弄明白”......在你的帖子中加入真的很有帮助，“我以为可能是这样，但那没有不行，所以我想也许它可能是……”等等。有一半的时间你会突然意识到这个问题，而你正试图像这样谈论它。另一半，至少我们看到你在努力。

Answer 3

一些错误：

• public testScan1(String filename) 实际上没有任何返回类型，它也是从静态上下文中调用的，但它不是静态的。应该改为public static void testScan1(String filename)。
• file.hasNext() 的用途是什么？当然它不存在，因为它没有任何意义。我想你的意思是scan.hasNext()。
• 找不到array，因为它是在try/catch 块内定义的，因此它仅存在于该范围内。在尝试之前移动定义。

另外尝试以更易读的方式缩进代码，因为很难发现错误。例如，为什么在调用 testScan 之前有一个括号 } 超出了我想你想调用它的 main 方法？

Answer 4

正如我在上一个问题中告诉您的那样，无法找到数组，因为它仍在尝试块中。

那么对于打印，您不能以有用的方式直接打印数组，您应该遍历每个元素并按以下方式打印：

for (int i = 0; i < array.length; ++i)
     System.out.println(array[i]+" ");

你在这里：

import java.io.*;
import java.io.File;
import java.util.Scanner;

public class sdfs
{
    public static void main(String[] args) throws IOException
    {
        System.out.print("Name of file with array: ");
        Scanner readIn = new Scanner(System.in);
        String input = readIn.nextLine();   
    }

    public static void testScan1(String filename)
    {
        File file = new File(filename);
        Scanner scan;
        int[] array;

        try
        {
            array = new int[5];
            scan = new Scanner(file);
        }
        catch (java.io.FileNotFoundException e)
        {
            System.out.println("couldn't open. file not found ");
            return;
        }
        while (scan.hasNext())
        {
                for (int i = 0; i <= file.length(); ++i)
                {
                    array[i] = Integer.parseInt(scan.next()); 

                    for (int j = 0; j < array.length; ++j)     
                        System.out.println(array[i]+" ");
                }
        }
    }

    int partition(int[] arr, int left, int right)
    {
        int i = left;
        int j = right;
        int tmp;
        int pivot = arr[(left + right) / 2];
        while (i <= j) {
                while (arr[i] < pivot)
                        i++;
                while (arr[j] > pivot)
                        j--;
                if (i <= j) {
                        tmp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tmp;
                        i++;
                        j--;
                }
        }
        return i;
    }

    void quickSort(int[] arr, int left, int right)
    {
        int index = partition(arr, left, right);
        if (left < (index - 1)) {
                ;
        }
        quickSort(arr, left, index - 1);
        if (index < right) {
                quickSort(arr, index, right);
        }
    }
}

看看缩进如何帮助阅读代码..

Answer 5

您的问题是 testScan1 需要返回类型，即使该类型为 void。

Answer 6

IIRC，我认为您不能像在 Python 或 Scala 中那样打印数组并查看所有值。您必须遍历数组以打印值：

for (int i = 0; i < array.length; i++) {
   System.out.println(array[i]);
}

Answer 7

你有两个问题。您需要在 try 块之外定义数组。像这样：

 int[] array = new int[5];
 Scanner scan;
 try {
    scan = new Scanner(file);
 } catch (java.io.FileNotFoundException e) {
      //etc.

即使这只是因为您在异常块中返回才真正起作用，否则编译器会抱怨可能引发了异常并且从未分配过scan。

要打印，请使用System.out.println(java.util.Arrays.toString(array));

这将使它成为可读的格式。如果您只打印数组的 toString() 值（如果您只是将它传递给 println方法）。