c++ - C++问题中的选择排序

Question

我正在为我的数据结构类(class)编写一个程序，我遇到了一个问题，我的选择排序似乎只运行了一次。它用于按零件号组织阵列。

这是它的代码:

    void sorter::selection ()
{
int i, last, large;
int temp;
for (last = maxSize-1; last >= 1; last --)  {  //maxSize = 20
large = last;
for (i=0; i < last; i++)
if (group[i].partNumber > group[large].partNumber)
large = i;
                                             }
temp = group[large].partNumber;
group[large].partNumber = group[last].partNumber;
group[last].partNumber = temp;
}

这是输出:

Part Number     
278          
142         
427        
255          
562            
442           
980           
6          
992           
54           
550           
227          
2           
31           
24          
540           
766           
990           
101            
5          

它应该取最大值并将其放在数组的最后，并重复该操作直到所有内容都就位……但事实并非如此。有没有人知道我在这里做错了什么？谢谢!

Answer 1

您的外部 for 循环的右括号位于错误的位置。这是一个很好的例子，说明了为什么适当的缩进如此重要。试试这个版本:

void sorter::selection()
{
    int i, last, large;
    int temp;
    for (last = maxSize-1; last >= 1; last --)
    {
        large = last;
        for (i=0; i < last; i++)
        {
            if (group[i].partNumber > group[large].partNumber)
                large = i;
        } // previously your outer loop ended here!
        temp = group[large].partNumber;
        group[large].partNumber = group[last].partNumber;
        group[last].partNumber = temp;
    }
}