挿入ソート

Question

私は、挿入ソートを使用して数字のリストを注文するプログラムを書いています。理解できないことがあります。

int[] a = { 5, 3, 8, 2, 1 }; 

    for (int i = 0; i < 4; i++) 
    { 
     int key = a[i]; 
     int j = i +1; 
     int nextElement = a[j]; 

      if (nextElement < key) 
      { 
       swap(ref nextElement, ref key); 
      } 
      else 
      { 

      } 
    } 
    for (int i =0;i<a.Length;i++) 
    { 
     Console.WriteLine("{0}", a[i]); 
    } 
} 

static void swap(ref int x, ref int y) 
{ 
    int temp; 
    temp = x; 
    x = y; 
    y = temp; 
} 

これまで私が書いたことですが、アルゴリズムの実装方法を実際に理解するのに問題があります。以前の要素を見て要素を並べ替えるだけですか？

Answer 1

a[i]とa[j]ではなく、とkeyを交換しているという問題があります。 Intはvalue typeです。nextElementはa[i]と同じですが、変更するとnextElement - a[i]の値は変更されません。

a[i]とa[j]を交換する必要があります。

if (a[i] > a[j]) {swap (ref a[i], ref a[j]); } 

それとも

void swap (int a[], int i, int j) 
{ 
    int temp = a[i]; 
    a[i] = a[j]; 
    a[j] = temp; 
} 

をパラメータとして交換するスワップ機能テイク配列とインデックスを作る。そして、あなたが

if (a[i] > a[j]) {swap (a, i, j);} 

Answer 2

を使用して数字を入れ替えることができます}

int main() 
{ 
    int i=0,j=0,k=0,l=0,key=0; 
    int a[20]; 

    printf("Enter the Elements to be sorted\n"); 
    for (l=0;l<=5;l++) 
     { 

      scanf("%d", &a[l]); 
     } 
    printf("the value of l is %d", l); 
    printf("The Entered array elements are \n"); 
    for(k=0;k<l;k++) 
     { 
      printf("%d",a[k]); 
     } 


    for(j=1;j<l;j++) 
     { 
      key= a[j]; 
      i= j-1; 
      while (i>=0 & a[i]>key) 
       { 
        a[i+1] = a[i]; 
        i=i-1; 
       } 

      a[i+1]=key; 
     } 
    printf("The Sorted array is \n"); 
    for (l=0;l<6;l++) 
     { 

      printf("%d", a[l]); 
     } 

が含まれます