選択ソートとバブルソートの使い方を 3 分で学びましょう

今日は、C 言語、選択ソート、バブル ソートに関するアルゴリズムをいくつか紹介します。

選択の並べ替えについては、まず並べ替えの概念を理解します。この考え方では、配列が与えられた場合、まず配列の最初の要素が最大または最小であると仮定します。このとき、要素の添え字を表すために 3 つの変数が使用されます。

1 つは現在の添字を表し、1 つは見つかった最大または最小の添字を表し、もう 1 つは各サイクルの最大値の添字を格納するために使用されます。プログラムの基本的な考え方をマスターしたら、シーケンスを進めます。最大の添字を見つけたら、毎回を除き、それを最大の添字に割り当てます。

見つけたら、仮定した現在値が今回のサイクルの最大値かどうかを判断し、そうでない場合は最大値と現在値を入れ替えて配列を一定の順序に並べ、最後にループを書いて出力します。結果。 。

コードは難しくないので、順を追って説明します。コードを添付するだけです。理解できない場合はメッセージを残していただければ、説明させていただきます。または、何か間違っているところがあれば修正できます。

#include<stdio.h>
void main()//主函数
{
   int a[10];
   int i,j,w;
   printf("请输入10个数字： \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
    for(i=0;i<10;i++)
{
     for(j=0;j<10;j++)
     if(a[i]<a[j])//进行比较
//比较后进行交换
{
  w=a[i];
         a[i]=a[j];
           a[j]=w;
}
  }
printf("排序后:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}

結果表示:

次は バブルソートです。これは C 言語で最も一般的です。最も一般的に使用されるアルゴリズムの 1 つであり、理解しやすいため、ほとんどの人が並べ替えを行うときに最初に使用します。このアルゴリズムは比較的理解しやすいです。

バブルソートの主な考え方は、隣接する数値をペアで比較することです。後者の値が前の値より大きいか小さい場合は、すべての数値が比較されるまで位置を交換します。

サイズ n の配列が指定された場合、n-1 回の比較が必要であり、各比較は n-1-i 回行われます。i は、最後のループで比較された添字を表します。ループ判定を 2 つ書き、交換が必要な場合は交換し、交換の必要がない場合は、すべての数値が比較されるまで次の 2 つの数値を比較します。

最後に、ループを使用して、並べ替えられたすべての数値を出力します。コードは次のとおりです。

#include<stdio.h>
#define N 10
void main()
{
   int a[10];
   int i,j,t;
   printf("请输入10个数字： \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
//使用两层循环
    for(i=0;i<N-1;i++)
{
     for(j=i+1;j<N-(i+1);j++)
     if(a[j]<a[j+1])//比较大小
{
  t=a[j];
         a[j]=a[j+1];
           a[j+1]=t;
}
}
printf("排序后:\n");
        for(i=0;i<10;i++)
            printf("%4d",a[i]);
              printf("\n");
}

結果:

##結論:

C 言語」

以上が選択ソートとバブルソートの使い方を 3 分で学びましょうの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。