C ++问题中的选择排序

Question

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

以下是代码：

    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;
    }
}