c++ - SelectionSort with bool - 数组的第一个值作为整个选项卡出现

Question

我正在尝试用 bool 编写 SelectionSort。

void ss( int tab[], int n )
{
    bool flag;
    for( int i = 0; i < n; i++ )
    {
        int min = tab[ i ];
        for( int j = i + 1; j < n; j++ )
        {
            if( min > tab[ j ] )
            {
                flag = true;
                tab[ j ] = min;
            }
            if( flag == true )
            {
                int temp = tab[ i ];
                tab[ i ] = min;
                tab[ j ] = temp;
            }
        }
    }
}

问题是，当我放置带有值的选项卡时:5 4 3 8 7 9 我收到带有值的选项卡:5 5 5 5 5 5

我哪里出错了？这个 SelectionSort 应该如何正常工作？

Answer 1

尝试该代码:

void selectionSort(int array[], int size)
{
   int startScan, minIndex, minValue;

   for (startScan = 0; startScan < (size - 1); startScan++)
   {
      minIndex = startScan;
      minValue = array[startScan];
      for(int index = startScan + 1; index < size; index++)
       {
       if (array[index] < minValue)
         {
          minValue = array[index];
          minIndex = index;
         }
       }
        array[minIndex] = array[startScan];
        array[startScan] = minValue;
  }
 }