選擇在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] << " "; 
    } 
}