用C语言解释排序的概念

Z时代
2024-01-10
分类：综合

问题

为什么排序使C语言中的搜索更容易？如何判断C中的排序效率？

解决方案

排序是按升序（或）降序排列元素的过程。

当人类意识到快速搜索的重要性时，分类一词就出现了。
我们需要在生活中搜索不同的东西，数据库中的特定记录，列表中的卷号，电话簿中的号码，书中的特定页面等。
如果数据以无序和未排序的形式保存，则搜索特定事物变得困难。但幸运的是，排序的概念出现了，让大家更容易按顺序排列数据。
排序按顺序排列数据，使搜索更容易。

分拣效率

如果我们想按顺序排列一副牌，我们将从检查每张牌开始，并相应地在我们继续前进时制作一副牌。
将甲板按顺序排列需要花费很多时间，但我们以同样的方式做到了。但是，计算机不是这样工作的。
从编程时代开始，科学家们就一直致力于解决通过不同算法对数据进行排序的问题。

判断哪种算法优于另一种算法的标准如下 -

对给定数据进行排序所花费的时间。
这样做所需的内存空间。

示例

以下是用于排序数据的 C 程序 -

#include<stdio.h>
int main(){
   int a[50], i,j,n,t,sm;
   printf("enter the No: of elements in the list:\n");
   scanf("%d", &n);
   printf("enter the elements:\n");
   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:\n");
   for (i=0; i<n; i++)
      printf("%d\t", a[i]);
   return 0;
}