[已解决]选择排序

黎子卿

#include <iostream>
using namespace std;
int main()
{
        int a[10];
        int num;
        for (int i = 0; i < 10; i++)
        {
                cin >> num;
                a[i] = num;
        }
        for (int i = 0; i < 9; i++)
        {
                int minnum = a[i];
                int index;
                bool flag = false;
                for (int j = i + 1; j < 10; j++)
                {
                        if (a[j] < minnum)
                        {
                                int index = j;
                                minnum = a[j];
                                flag = true;
                        }
                }
                if (flag)
                {
                        int temp = a[i];
                        a[i] = a[index];
                        a[index] = temp;
                }
        }
        for (int i = 0; i < 10; i++)
        {
                cout << a[i] << endl;
        }
        return 0;
}这个选择排序为什么不对

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-20 08:43:11

问题在于选择排序的实现有一些错误。以下是修正后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int a[10];
   
6.         int num;
   
7.         for (int i = 0; i < 10; i++)
   
8.         {
   
9.                 cin >> num;
   
10.                 a[ i] = num;
    
11.         }
    
12.         for (int i = 0; i < 9; i++)
    
13.         {
    
14.                 int minnum = a[ i];
    
15.                 int index = i; // 将index初始化为i
    
16.                 for (int j = i + 1; j < 10; j++)
    
17.                 {
    
18.                         if (a[j] < minnum)
    
19.                         {
    
20.                                 minnum = a[j];
    
21.                                 index = j; // 更新index的值
    
22.                         }
    
23.                 }
    
24.                 if (index != i) // 如果index发生了变化，则交换a[ i]和a[index]
    
25.                 {
    
26.                         int temp = a[ i];
    
27.                         a[ i] = a[index];
    
28.                         a[index] = temp;
    
29.                 }
    
30.         }
    
31.         for (int i = 0; i < 10; i++)
    
32.         {
    
33.                 cout << a[ i] << endl;
    
34.         }
    
35.         return 0;
    
36. }
    

复制代码

修正的地方包括：
1. 在内层循环中，不再需要额外的布尔标志 flag ，直接使用 index 来记录最小值的索引。
2. 修正了 index 的声明和赋值位置，以及交换元素的逻辑。
3. 确保在每次交换前检查 index 是否发生了变化，避免不必要的交换。

这样修改后的代码应该能够正确地实现选择排序算法。

跳转到最佳答案楼层

isdkz

问题在于选择排序的实现有一些错误。以下是修正后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int a[10];
   
6.         int num;
   
7.         for (int i = 0; i < 10; i++)
   
8.         {
   
9.                 cin >> num;
   
10.                 a[ i] = num;
    
11.         }
    
12.         for (int i = 0; i < 9; i++)
    
13.         {
    
14.                 int minnum = a[ i];
    
15.                 int index = i; // 将index初始化为i
    
16.                 for (int j = i + 1; j < 10; j++)
    
17.                 {
    
18.                         if (a[j] < minnum)
    
19.                         {
    
20.                                 minnum = a[j];
    
21.                                 index = j; // 更新index的值
    
22.                         }
    
23.                 }
    
24.                 if (index != i) // 如果index发生了变化，则交换a[ i]和a[index]
    
25.                 {
    
26.                         int temp = a[ i];
    
27.                         a[ i] = a[index];
    
28.                         a[index] = temp;
    
29.                 }
    
30.         }
    
31.         for (int i = 0; i < 10; i++)
    
32.         {
    
33.                 cout << a[ i] << endl;
    
34.         }
    
35.         return 0;
    
36. }
    

复制代码

修正的地方包括：
1. 在内层循环中，不再需要额外的布尔标志 flag ，直接使用 index 来记录最小值的索引。
2. 修正了 index 的声明和赋值位置，以及交换元素的逻辑。
3. 确保在每次交换前检查 index 是否发生了变化，避免不必要的交换。

这样修改后的代码应该能够正确地实现选择排序算法。

Mike_python小

选择排序的问题在于变量index的声明和使用。在您的代码中，您在内层循环中重新声明了一个新的index变量，这导致外层循环无法访问到正确的index值。

为了解决这个问题，您需要将内层循环中的int index = j;修改为index = j;，以便正确更新外层循环中的index变量。修正后的代码如下所示：

2. #include <iostream>
3. using namespace std;
5. int main()
6. {
7.     int a[10];
8.     int num;
10.     for (int i = 0; i < 10; i++)
11.     {
12.         cin >> num;
13.         a[i] = num;
14.     }
16.     for (int i = 0; i < 9; i++)
17.     {
18.         int minnum = a[i];
19.         int index;
20.         bool flag = false;
22.         for (int j = i + 1; j < 10; j++)
23.         {
24.             if (a[j] < minnum)
25.             {
26.                 index = j; // 修改此处
27.                 minnum = a[j];
28.                 flag = true;
29.             }
30.         }
32.         if (flag)
33.         {
34.             int temp = a[i];
35.             a[i] = a[index];
36.             a[index] = temp;
37.         }
38.     }
40.     for (int i = 0; i < 10; i++)
41.     {
42.         cout << a[i] << endl;
43.     }
45.     return 0;
46. }

复制代码

请注意，选择排序是一种简单但低效的排序算法。对于大型数据集，更好的选择可能是使用更高效的排序算法，如快速排序或归并排序。