合并排序中的参数传递

时间:2012-07-08 13:03:57

标签: java merge parameter-passing mergesort

美好的一天!该程序应该对文件中的前n个单词进行排序。当我调用mergeSort_srt方法时,请帮我传递参数。当我运行它时,控制台说

Exception in thread "main" java.lang.Error: Unresolved compilation problem: 
    The method mergeSort_srt(int[], int, int) in the type SortingAnalysis is not applicable for the arguments (String[], int, int)

我是Java语言编程的新手,我很困惑。请帮我。尽管我想找到自己的错误,但我不能因为我对这些东西一无所知而需要真正的人帮助,而不仅仅是通过在线阅读教程。非常感谢你!

import java.io.*;
import java.util.*;

public class SortingAnalysis {

    public static void mergeSort_srt(int array[],int lo, int n){
        int low = lo;
        int high = n;
        if (low >= high) {
            return;
        }

        int middle = (low + high) / 2;
        mergeSort_srt(array, low, middle);
        mergeSort_srt(array, middle + 1, high);
        int end_low = middle;
        int start_high = middle + 1;
        while ((lo <= end_low) && (start_high <= high)) {
            if (array[low] < array[start_high]) {
                low++;
            } else {
                int Temp = array[start_high];
                for (int k = start_high- 1; k >= low; k--) {
                    array[k+1] = array[k];
                }
                array[low] = Temp;
                low++;
                end_low++;
                start_high++;
            }
        }
    }  

    public static void main(String[] args) {
        final int NO_OF_WORDS = 10000;
        try {
            Scanner file = new Scanner(new File(args[0]));
            String[] words = new String[NO_OF_WORDS];

            int i = 0;
            while(file.hasNext() && i < NO_OF_WORDS) {
                words[i] = file.next();
                i++;
            }
            long start = System.currentTimeMillis();

            mergeSort_srt(words, 0, words.length-1);
            long end = System.currentTimeMillis();
            System.out.println("Sorted Words: ");
            for(int j = 0; j < words.length; j++) {
                System.out.println(words[j]);
            }       
            System.out.print("Running time: " + (end - start) + "ms");

        }
        catch(SecurityException securityException) {
            System.err.println("You do not have proper privilege to access the files.");
            System.exit(1);
        }
        catch(FileNotFoundException fileNotFoundException) {
            System.err.println("Error accessing file");
            System.exit(1);
        }
    }
}

1 个答案:

答案 0 :(得分:4)

这个错误的基本内容是你有一个名为quicksort的方法。 quicksort方法将字符串(String [])和两个整数作为参数。但是在您的代码中,您尝试使用类型为SortingAnalysis的对象来调用它。由于编译器无法找到一个名为quicksort的方法来获取此类对象,因此会抛出此错误。

虽然我在你发布的代码中找不到任何名为quicksort的方法的调用,但我必须假设代码或错误消息已过时。

由于OP代码编辑而编辑

既然你的代码是准确的,那么问题就很明显了。您的方法mergeSort_srt声明为:mergeSort_srt(int array[],int lo, int n)。它期望第一个参数中有一个整数数组。在您的main方法中,您可以这样称呼它:mergeSort_srt(words, 0, words.length-1);,其中words字符串的数组,而不是整数。

要解决此问题,您需要将mergeSort_srt方法更新为:

  1. 将一个字符串数组(String [])作为输入
  2. 更新排序逻辑以处理字符串,因为它现在都是为整数或其他数字编写的。