選択ソートで最初の値がソートされていません

Question

配列をソートするためにこのC++関数を書いていますが、それは動作しますが、最初の値では機能しないようです。

void s_iSort (double a[]) 
    { 
     cout << "INCREASING SORTER:\n\n"; 
     unsigned int mx,maxx; 
     double temp; 
     cout << "Insert maximum element to sort: "; cin>>mx; 
     for (int c=0; c<mx; c++) 
      { 
       maxx=0; 
       for (int i=c; i<mx; i++) 
        if (a[i]<a[maxx]) 
         maxx=i; 
       temp=a[c]; 
       a[c]=a[maxx]; 
       a[maxx]=temp; 

      } 
     cout << "\nDONE!\n\n"; 
    } 

これは何が問題なのですか？

Answer 1

デバッガを使用するか、アルゴリズムをラバーダックに説明してください。しかし、私はゴム製のアヒルの気分で午前間違いにあなたをポイントします：あなたは、要素の範囲を谷に行く、その範囲内の最小値を見つけて、それを入れたい、このループの各反復では

for (int c=0; c<mx; c++) { 
    maxx=0; 
    for (int i=c; i<mx; i++) if (a[i]<a[maxx]) maxx=i; 
    temp=a[c]; 
    a[c]=a[maxx]; 
    a[maxx]=temp; 
} 

その範囲の最初の要素として使用します。これは最初の反復では機能しますが、2番目の反復では間違っています。 maxx（その範囲の最初の要素とする予定）を0、つまり配列の最初の要素に初期化します。しかし、あなたはIEのみ

maxx = c; 

に変更し、まだソートされていない要素を考慮すべきである。また（離れて練習から）あなた自身のソートアルゴリズムを記述したがstd::sortを使用してはならないことに、注意してください。