Cでの昇順による配列ソート

Question

現在、Cで配列ソートをしようとしています。しかし、それは動作しません、そして、私は本当に理由を理解していないので、私はあなたに助けを求めています。

for(j=0;j<taille;j++){ 
    for(i=j; i<taille -1;i++){ 

     imin = j; 
     nbmin = tableau[j]; 

     if (tableau[i+1]<nbmin){ 

      imin = i+1; // on stocke l'indice de la plus petite variable 
      nbmin = tableau[i+1]; // on stocke la plus petite variable dans une variable intermédiaire 
     } 
     tableau[imin] = tableau[j]; // prend la dernière case non triée pour la mettre à l'endroit de la plus petite case du tableau 
     tableau[j] = nbmin; // la dernière case non triée contient la plus petite valeur non triée -> la cse est donc triée 

    } 
} 

ありがとうございました！

Answer 1

外側ループの各繰り返しで、サブアレイ[j ... taille]の最小要素を決定し、それを前面にコピーする必要があります。あなたが使用するアルゴリズムは単純である：

• は最小
• スワップに最小

との最初の要素の内側を見つけるために、残りの要素で

ルック最初の要素を最小を初期化iのループがリストの2番目の項目ですが、実装では、ループ内で初期化とスワップが行われます。

あなたのコードは次のようになります。

for(j = 0; j < taille; j++) { 
    int imin = j;       // initialise minimum 
    int nbmin = tableau[j]; 

    for(i = j + 1; i < taille; i++) {  // find minimum 
     if (tableau[i] < nbmin) { 
      imin = i; 
      nbmin = tableau[i]; 
     } 
    } 

    tableau[imin] = tableau[j];    // swap elements 
    tableau[j] = nbmin; 
} 

（あなたの代わりに私がより自然見つけ要素tableau[i + 1]、の要素tableau[i]を見るように、私はまた、内側のインデックスを変更したそして、私はしました。

Answer 2

選択ソート（wiki page）を使用したいと思います。

アイデアは、各パスで最小アイテムを見つけて適切な場所に配置することです。

これはあなたにアイデアを提供するためのコードスニペットです。変数宣言およびswapルーチンはスキップされます。

for (i = 0; i < n - 1; i++) 
{ 
    min_index = i; 
    for (j = i + 1; j < n; j++) 
     if (array[j] < array[min_index]) 
      min_index = j; 

    if (min_index != i) 
     swap(array[i], array[min_index]); 
}