选择在C++中排序不能正常工作

Question

我在做选择排序，它完全运行但结果不正确。

这是我的代码：

#include<iostream> 
using namespace std; 

int main() 
{ 
    int array[5], temp, min, i, j; 
    for(i = 0; i <= 4; i++) 
    { 
    cout << "Enter the value"<<endl; 
    cin >> array[i]; 
    } 
    cout << "Values before sorting:" << endl; 
    for(i = 0; i <= 4; i++) 
    cout << array[i] << " "; 

    cout << endl; 
    for(i = 0; i <= 4; i++) 
    { 
    min = i; 
    for(j = i + 1; j <= 4; j++) 
    { 
     if(array[j] < array[min]) 
     min = j; 

     if(min != i) 
     { 
     temp = array[j]; 
     array[j] = array[j + 1]; 
     array[j + 1] = temp; 
     } 
    } 
    cout << "values after sorting" << endl; 
    for(i = 0; i <= 4; i++) 
     cout << array[i] << " "; 
    } 
} 

谁能告诉我什么是我的代码错误

Answer 1

的错误是在你找到的最低之后更新阵列的方式。 在每次迭代中，你应该找到阵列之间的最小值[I] ..阵列[4]，然后需要交换阵列[I]与阵列[分钟]如下：

#include<iostream> 
using namespace std; 
int main() { 
    int array[5],temp,min,i,j; 
    for(i=0;i<=4;i++) 
    { 
     cout<<"Enter the value"<<endl; 
     cin>>array[i]; 
    } 
    cout<<"values before sorting"<<endl; 
    for(i=0;i<=4;i++) 
    { 
     cout<<array[i]<<" "; 
    } 
    cout<<endl; 
    for (i = 0; i <= 4; i++) 
    { 
     min = i; 
     for (j = i + 1; j <= 4; j++) 
     { 
      if (array[j] < array[min]) 
      { 
       min = j; 
      } 
     } 
     if (min != i) 
     { 
      temp = array[i]; 
      array[i] = array[min]; 
      array[min] = temp; 
     } 
    } 
    cout << "values after sorting" << endl; 
    for (i = 0; i <= 4; i++) 
    { 
     cout << array[i] << " "; 
    } 
}