バブルソート論理エラー？

Question

バブルソートをしようとしていますが、自分のコードで何が起こっているのか分かりません。私はnoobですので、私が書いたコードは明らかです^

main() { 
     int a[5], i, j, smallest, temp; 
     cout << "Enter 5 numbers: " << endl; 
     for (i = 0; i <= 4; i++) { 
      cin >> a[i]; 
     } 

    for (i = 0; i <=4; i++) { 
     smallest = a[i]; 
     for (j = 1; j <= 4; j++) { 
      if (smallest > a[j]) { 
       temp = a[i]; 
       a[i] = a[j]; 
       a[j] = temp; 
      } 
     } 
    } 


     cout << endl << endl; 

     for (i = 0; i <= 4; i++) { 
      cout << a[i] << endl; 
     } 
     system("pause"); 
    } 

何か答えが高く評価されます。ありがとう！

Answer 1

あなたのbubblesortは、ほとんど選択の並べ替えのようです。 Bubblesortはアイテムのペアを調べ、必要に応じてスワップします。選択ソートは、残りの配列の中で最も小さい項目を探してからスワップします。

#include <iostream> 
#include <utility> 

using std::cin; 
using std::cout; 
using std::endl; 
using std::swap; 

void bubblesort(int a[5]) 
{ 
    bool swapped = true; 
    while (swapped) 
    { 
     swapped = false; 
     for (int i = 0; i < 4; i++) 
     { 
      if (a[i] > a[i + 1]) 
      { 
       swap(a[i], a[i + 1]); 
       swapped = true; 
      } 
     } 
    } 
} 

void selectionSort(int a[5]) 
{ 
    for (int i = 0; i < 4; i++) 
    { 
     int smallest = i; 
     for (int j = smallest; j < 5; j++) 
     { 
      if (a[smallest] > a[j]) 
      { 
       smallest = j; 
      } 
     } 
     if (smallest != i) 
     { 
      swap(a[i], a[smallest]); 
     } 
    } 
} 

int main(int argc, char* argv[]) 
{ 
    int a[5]; 
    cout << "Enter 5 numbers: " << endl; 
    for (int i = 0; i < 5; i++) 
    { 
     cin >> a[i]; 
    } 

    //selectionSort(a); 
    bubblesort(a); 

    cout << endl << endl; 

    for (int i = 0; i <= 4; i++) { 
     cout << a[i] << endl; 
    } 
}