C言語でのソートの概念を説明します。

質問

C でソートすると検索が簡単になるのはなぜですか? C言語でソートの効率を判断するにはどうすればよいですか?

解決策

並べ替えは、要素を昇順 (または降順) に並べるプロセスです。

• ソートという言葉は、人々が高速検索の重要性を認識したときに現れました。

• データベース内の特定の記録、リスト内の学生番号、電話帳の電話番号、本の特定のページ番号など、人生には検索する必要があるものがたくさんあります。本など

• データが順序付けも並べ替えもされていない形式で保存されている場合、特定のものを検索することが困難になります。しかし幸運なことに、並べ替えの概念が登場し、誰もがデータを簡単に整理できるようになりました。

• 並べ替えは、データをシーケンスに配置し、検索を容易にします。

ソート効率

• カードのデッキを順番にソートしたい場合、各カードを 1 枚ずつ確認し、それに応じてデッキを調整します。 。

• デッキを整えるのには長い時間がかかりますが、それでも同じ方法で行います。しかし、それはコンピュータの仕組みではありません。

• プログラミング時代の始まり以来、科学者はさまざまなアルゴリズムを使用して並べ替え問題を解決してきました。

どのアルゴリズムが他のアルゴリズムよりも優れているかを判断する基準は次のとおりです:

• 指定されたデータを並べ替えるのに必要な時間。
• 必要なメモリ容量。

例

データを並べ替える C プログラムは次のとおりです。

#include<stdio.h>
int main(){
   int a[50], i,j,n,t,sm;
   printf("enter the No: of elements in the list:</p><p>");
   scanf("%d", &n);
   printf("enter the elements:</p><p>");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for (i=0; i<n-1; i++){
      sm=i;
      for (j=i+1; j<n; j++){
         if (a[j] < a[sm]){
            sm=j;
         }
      }
      t=a[i];
      a[i]=a[sm];
      a[sm]=t;
   }
   printf ("after selection sorting the elements are:</p><p>");
   for (i=0; i<n; i++)
      printf("%d\t", a[i]);
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が生成されます。 -

output

enter the No: of elements in the list:
4
enter the elements:
34
12
56
7
after selection sorting the elements are:
7 12 34 56

以上がC言語でのソートの概念を説明します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。