排序算法給出錯誤結果

Question

#include<iostream> 
#include<conio.h> 

using namespace std; 

int main() 
{ 
    int a, b, c[5], d; 

    cout << "enter any five number\n"; 
    for(a=0; a<5; a++) 
    { 
     cin>>c[a]; 
    } 
    for(a=0; a<5; a++) 
    { 
     for(b=++a; b<5; b++) 
     { 
      if(c[b] < c[a]) 
      { 
       d = c[b]; 
       c[b] = c[a]; 
       c[a] = d; 
      } 
     }  
    } 

    cout << "\nhere is the entered numbers in order\n"; 
    for(a=0; a<5; a++) 
    { 
     cout << c[a]; 
     cout << endl; 
    } 
    getch(); 
    return 3; 
} 

我在桌面上檢查這個程序，我希望程序按升序對數字進行排序，但是我得到了錯誤的輸出幫助。

Answer 1

在內部循環應該a + 1不++a

Answer 2

for(a=0;a<5;a++)和for(b=++a;..)導致a要遞增兩次。

您的意思是for(b=a+1;b<5;b++)？

Answer 3

for(a=0; a<5; a++) 
    { 
     for(b=++a; b<5; b++) 
     { 
      if(c[b] < c[a]) 
      { 
       d = c[b]; 
       c[b] = c[a]; 
       c[a] = d; 
      } 
     }  
    } 

這應該是

for(a=0; a<4; a++) 
{ 
    for(b=a+1; b<5; b++) 
    { 
     if(c[b] < c[a]) 
     { 
      d = c[b]; 
      c[b] = c[a]; 
      c[a] = d; 
     } 
    }  
} 

Answer 4

for(a=0; a<5-1; a++){ 
    for(b=0; b<5-a-1; b++){ 
    if(c[b] < c[a]){ 
     d = c[b]; 
     c[b] = c[a]; 
     c[a] = d; 
    } 
    } 
}