查找最大数字的索引[关闭]

Question

我想在 C 中找到给定数组中最大元素的索引。

我尝试了插入排序算法来确定数组中的最大值，然后我将最大值与我之前所有数组的元素进行了比较，但它不起作用。

void insertion_array(float array[], int n) //* insertion algorithm*//
{
    int i = 1, j;
    float x;

    for (; i < n; i++) {
        x = array[i];
        j = i - 1;

        while ((j >= 0) && (array[j] > x)) {

            array[j + 1] = array[j];
            j = j - 1;

        }
        array[j + 1] = x;
    }
}

uint8_t Largest_Number_Finder(float arr[], uint8_t n) {
    uint8_t index;
    insertion_array(arr, n);
    for (int i = 0; i < n; i++) {
        if (arr[i] > arr[n - 1]) {
            index = i;

        }
    }
    return index;
}

我希望采用最大数字索引，但算法总是给出最后一个元素的索引。我应该怎么做才能使它正确？ 编辑=您作为重复导航的内容是找到最大的元素。我的目标是找到数组中最大元素的索引。

Answer 1

正如评论中提到的“一些程序员老兄”，如果您的目的只是找到最大值的索引，则不需要实现插入或任何其他算法来对数组进行排序。

您可能可以制作这样的功能。

int find_max_value(float array[], int length)
{
    // set the value of index 0 as the "current max value"
    float max_value = array[0];
    // the same goes for the index number
    int max_index = 0;

    // go through the array 
    for(int i = 1; i < length; i++)  
    {
        // if the next index's value is greater than the "current max value"
        // update the max_value and max_index
        if(array[i] > max_value)
        {
            max_value = array[i];
            max_index = i;
        }
    }
    return max_index;
}

并尝试使用任何输入值调用find_max_value() 函数，例如

int result = find_max_value(array1, 10);   // just an example supposing that you have declared an array called "array1" and its length is 10
printf("%d", result);    // see what the return value of the find_max_value() function would be