Почему мой метод линейного поиска не возвращает номер индекса среднего значения - PullRequest
0 голосов
/ 24 мая 2018

Вот метод, где я сортирую массив и нахожу максимальные, минимальные и средние значения.

public static void selectionSort(double[] _arr, ref double max, ref double min, ref double sum, ref double avg)
    {
        int min1;
        double temp;

        Console.WriteLine("\n--Original Array--");
        printArray(_arr);

        Console.WriteLine("--Selection Sort Process--");
        for (int i = 0; i < _arr.Length - 1; i++)//Outter loops goes through all of the objects in the array.
        {
            min1 = i;//Minimum value is set to the current index that the outer loop is at.
            for (int j = i + 1; j < _arr.Length; j++)//Inner loop goes thorough and does the swaps.
            {
                if (_arr[j] < _arr[min1])//Condition checking of the current state of the array
                {
                    min1 = j;//If the current value is less than arr[min] then make j the new min.
                }
            }
            if (min1 != 1)
            {
                temp = _arr[i];
                _arr[i] = _arr[min1];
                _arr[min1] = temp;
            }
        }
        printArray(_arr);//Display final sorted array
        for (int i = 0; i < _arr.Length; i++)
        {
            sum += _arr[i];//adds all the values in the array together and into the sum variable
            if (max < _arr[i])//if the i value is greater than the max value
            {
                max = _arr[i];
            }
            if (min > _arr[i])//if the Min value is greater than the i value
            {
                min = _arr[i];//the Min value will become the i value
            }
        }
        avg = sum / _arr.Length;//the variable avg = sum divide by the total number of the array
        Console.Write("Maximum value: {0}, Minimum value: {1}, Average value: {2}", max, min, Math.Round(avg, 2));
        Console.WriteLine();
    }

Вот метод, который предполагает использовать значения из метода selectionsort, чтобы найти номера индексов этихзначения.

public static void linearSearch(double[] _arr, double max, double min, double avg)
    {
        int index1 = 0;
        int index2 = 0;
        int index3 = 0;

        for (int i = 0; i < _arr.Length; i++)
        {
            if (_arr[i] == max)
            {
                index1 = i;
            }
            if (_arr[i] == min)
            {
                index2 = i;
            }
            if (_arr[i] == avg)
            {
                index3 = i;
            }
        }
        Console.WriteLine("Max index number: {0}, Min index number: {1}, Avg index number: {2}", index1, index2, index3);
    }

Я использую функцию ref, которая позволяет методу linearsearch использовать те переменные, которые содержат значения, чтобы он мог найти, где находится их индекс.

static void Main(string[] args)
    {
        int size = 100;
        double[] arr1 = new double[size];
        double[] arr2 = new double[size];
        double[] arr3 = new double[size];

        arr1 = importData();
        arr2 = importData();
        arr3 = importData();

        findMaximum(arr1);

        double max = 0d;
        double min = arr2[0];
        double sum = 0d;
        double avg = 0d;

        selectionSort(arr2, ref max, ref min, ref sum, ref avg);

        linearSearch(arr3, max, min, avg);

        Console.ReadLine();

    }

Массив, который я использую, взят из txt файла.

        public static double[] importData()
    {
        string[] txt = File.ReadLines(@"c: \Users\9993959\Moisture_Data.txt").ToArray();
        double[] arr = txt.Select(Convert.ToDouble).ToArray();
        return arr;
    }

OUTPUT

по ссылке вы можете видеть, что среднее число 48.04 - это то же число, что и вмассив.Что мне нужно, это номер индекса, где это число находится в массиве.

Ответы [ 2 ]

0 голосов
/ 26 мая 2018

Я нашел решение.Все, что мне нужно было сделать, это Math.Round среднее значение в методе индекса.

public static void linearSearch(double[] _arr, double max, double min, double avg)
    {
        int mxindx = 0;
        int mnindx = 0;
        int avgindx = 0;

        for (int i = 0; i < _arr.Length; i++)
        {
            if (_arr[i] == max)
            {
                mxindx = i;
            }
            if (_arr[i] == min)
            {
                mnindx = i;
            }
            if (_arr[i] == Math.Round(avg, 2))
            {
                avgindx = i;
            }
        }
        Console.WriteLine("Maximum index number: {0}, Minimum index number: {1}, Average index number: {2}", mxindx, mnindx, avgindx);
        Console.WriteLine();
    }
}

Вывод

Ссылка показывает вывод программы с индексомномер среднего значения.

0 голосов
/ 24 мая 2018

Есть несколько вещей, которые не правы в этом вопросе.Это может помочь вам подумать о проблеме немного лучше.Добавить перец и соль по вкусу

public static void LinearSearch(double[] arr, out int maxIndex, out int minIndex)
{
    maxIndex = 0;
    minIndex = 0;
    var max = double.MinValue;
    var min = double.MaxValue;
    double sum = 0;
    double avg = 0;
    for (int i = 0; i < arr.Length; i++)
    {
        sum += arr[i];
        if (arr[i] >= max)
        {
            max = arr[i];
            maxIndex = i;
        }

        if (arr[i] <= min)
        {
            min = arr[i];
            minIndex = i;
        }
    }

    avg = sum / (double)arr.Length;
    Console.WriteLine(string.Format("Max {0}, Min {1}, Avg {2}", max, min, avg));
}

public static void Main()
{
    var ary = new double[]{34, 23, 345, 546, 4562321, 3, 45, 42, 4, 4, 6, 5, -34534, 345, 546, 456};
    int maxIndex;
    int minIndex;
    LinearSearch(ary, out  maxIndex, out minIndex);
    Console.WriteLine(string.Format("Max index : {0}, Min index : {1}, Avg index : who knows", maxIndex, minIndex));
}

}

Выход

Max 4562321, Min -34534, Avg 283136.9375
Max index : 4, Min index : 12, Avg index : who knows

Полная демонстрация здесь

...