如何在 C 中的 for 循环之外使用 for 循环索引（选择排序）

Question

我正在尝试进行选择排序，其中我正在遍历整数列表，挑选出最小的数字，并将其与列表中较早的更大数字交换。这段代码只是在练习一个由 4 个整数组成的短字符串。我正在努力的是在继续之前通过整个整数列表找到最小的数字。我发现这作为它自己的嵌套 for 循环非常有效，但是当我尝试交换整数时，我无法“记住”最小数字所在的索引（这将是被注释掉的代码行，因为它不知道'j'是什么）。如果我尝试在 for 循环中执行此操作，那么我会过早地交换第一个小于我正在交换的整数的整数，然后再查看是否还有其他更小的整数。任何正确方向的提示将不胜感激。谢谢！

int main (void)
{

    int tmp;
    int n = 4;
    int values[] = {5,3,4,1};



    for (int i=0; i < n; i++)
    {    
        int minimum = values[i];

        for (int j=1; j < n; j++)
        {
            if (values[j]<minimum)
            {   
                minimum=values[j];
            }

        }

        tmp = values[i];
        values[i] = minimum;
        //values[j] = tmp;    

    }
}    

Answer 1

您需要添加一个变量minimumIndex，它是最小值的索引。当您更新minimum 的值时将其设置为j，它将在循环结束时为您提供最小值的索引。还要用正确的值初始化它：由于mimimum被初始化为values[i]，minimumIndex应该被初始化为i。

还请注意，您有一个错误：您从j=1 开始内部循环，但它应该以i 或i+1 开始，以便您跳过已经放置的元素。

Answer 2

只保留元素的索引最小值。例如

#include <stdio.h>

int main ( void )
{
    int values[] = { 5, 3, 4, 1 };
    size_t n = sizeof( values ) / sizeof( *values );

    for ( size_t i = 0; i < n; i++ )
    {
        printf( "%d ", values[i] );
    }

    putchar( '\n' );

    for ( size_t i = 0; i < n; i++ )
    {    
        size_t minimum = i;

        for ( size_t j = i + 1; j < n; j++ )
        {
            if ( values[j] < values[minimum] )
            {   
                minimum = j;
            }
        }

        if ( minimum != i )
        {
            int tmp = values[i];
            values[i] = values[minimum];
            values[minimum] = tmp;    
        }
    } 

    for ( size_t i = 0; i < n; i++ )
    {
        printf( "%d ", values[i] );
    }

    putchar( '\n' );
}   

注意内循环的索引应该以值i + 1开头。

for ( size_t j = i + 1; j < n; j++ )
                 ^^^^^