1

100 万から 1000 万までの 1000 万の数値を含む配列を作成したいと考えています。ループを使用して配列にデータを入力しています (1 ずつ増加)。ここで、最初の配列を 10 回検索し (10 回検索するループを作成します)、2 番目の数値配列 (例: int arr2[] = {10, 20, .....}) を使用します。次に、各検索にかかった時間、平均と標準偏差、結果を表に出力します. "\t" を付けて出力する表は、これまでのところ次のとおりです:

public class LinearBinearySearch {

    public static void main(String[] args) {

        System.out.println("By linear search:\n" + check[k] + " found at index " + found +"\t");
        System.out.println("Table below shows result:");
        System.out.print("First run\tSecond run\tThird run\tFourth run\tFifth run\tSixth run\tSeventh run\tEight run\tNinth run\tTenth run\tAverage \tStandard deviation\n");

        arrPoplte();

        linSrch();


        loopCheck();
    }


static int i = 0;
static int k = 0;
static int[]Arr = new int[10000000];
static int[]check = {500, 10000, 100000, 1000000, 5000000, 7000000, 10000000};
public static void loopCheck(){


}

public static void arrPoplte(){
    for(int i = 0; i < Arr.length; i ++){
        Arr[i] = i + 1;

    }

}
static int found = 0;
static long start;
static long end;
public static void linSrch(){



    long sum = 0;
    long sumSquare = 0;

        for(int c = 0; c < 10 ; c++){

        start = System.nanoTime();
        while(Arr[i]<check.length){
            if(Arr[i]==check[i])
                System.out.print(Arr[i]);
            end = System.nanoTime();
             sum += end - start;
                sumSquare += Math.pow(end - start, 2);
        }









    System.out.print((end - start) +"\t\t");
        }
        double average = (sum * 1D) / 10;
        double variance = (sumSquare * 1D) / 10 - Math.pow(average, 2);
        double std = Math.sqrt(variance);
        System.out.print(average +"\t\t" + std + "\n");

しかし、1.コードが多すぎると思います.2.最初の配列の値を使用するために2番目の配列をループできません。

これは私の希望する出力です: 500 は、どのインデックスでも見つかりました。x ms y ms z ms av ms それが何であれ

コードを微調整して目的の出力を生成するにはどうすればよいですか。

このような長い質問を前もってお詫び申し上げます。誰かが私を助けてくれることを願っています ありがとう

4

1 に答える 1

0

簡単に言えば、コードには多くの問題があります。まず、私のコンピューターでは動作しません (SO に貼り付けたものを考えると、コンパイルさえしません)。

それで、何が起こっているのか頭も尻尾もわからなかったので書き直しました。役立つと思われるコメントも含めました。

import java.util.Random;

public class SearchBenchmark {

    public static void main(String[] args) {
        SearchBenchmark sBenchmark = new SearchBenchmark(); // I don't like the word 'static'. You can disregard all of
                                                                // this
        sBenchmark.init();  // Execute the meat of the program
    }

    private void init() {

        int maxAttempts = 10;   // Set how many times we're doing this

        long[] times = new long[maxAttempts];   // Create something to hold the times which we want to run this
        int[] range = populateArray(10000000);  // Initialise the array with the given range

        Random rand = new Random(); // Create random integer generator
        int[] target = new int[maxAttempts];    // Create an array filled with the target of our searches

        // Populate target with random integers, since having preselected ones will bias your sample.
        for (int x = 0; x < target.length; x++) {
            target[x] = rand.nextInt((10000000 - 1) + 1) + 1;
        }

        // Execute the attempts
        for (int attempt = 0; attempt < maxAttempts; attempt++) {

            long startTime = System.nanoTime(); // Starting time

            int result = search(range, target[attempt]);    // Find it
            if (result == 0) {
                throw new RuntimeException("It's not in the range.");   // Make sure we actually have it
            }

            long endTime = System.nanoTime();   // Ending time
            long elapsed = endTime - startTime; // Difference
            times[attempt] = elapsed;   // Save the elapsed time
        }

        // ==== Summarisation section ====

        // Print out times and produce a sum
        int sum = 0;
        for (int attempt = 0; attempt < maxAttempts; attempt++) {
            sum = (int) (sum + times[attempt]);
            System.out.println("Attempt " + attempt + " took " + times[attempt] + " nanoseconds");
        }

        // Print out average
        int average = sum / maxAttempts;
        System.out.println("Average time: " + average + " nanoseconds");

        // Create and print the standard deviation
        int sumSquares = 0;
        for (int x = 0; x < maxAttempts; x++) {
            sumSquares = (int) (sumSquares + Math.pow(times[x] - average, 2));
        }

        int std = (int) Math.sqrt(sumSquares / maxAttempts);
        System.out.println("Standard deviation: " + std + " nanoseconds");
    }

    /**
     * Searches for the target within a range of integers
     *
     * @param range to search within
     * @param target to find
     * @return the target if it exists, otherwise, 0
     */
    private int search(int[] range, int target) {
        for (int x : range) {   // Iterate through the entire range
            if (x == target) { return x; }  // If you found it, return it and stop searching
        }

        return 0;   // If we can't find it, return 0
    }

    /**
     * Creates and populates an array from 0 to a variable <code>i</code>
     *
     * @param i the maximum amount to which the array should be populated
     * @return an array with the range contained within
     */
    private int[] populateArray(int i) {
        int[] array = new int[i];   // Create an array of the size indicated
        for (int x = 0; x < i; x++) {   // Populate that array with the range desired
            array[x] = x;
        }
        return array;   // Give it back
    }
}
于 2016-02-22T05:02:24.393 に答える