C语言中常见的排序方法

在C语言中，常见的排序方法有冒泡法，排序法，插入法等等。所谓的冒泡法，就是对一组数字进行从大到小或者从小到大的一种排序方法。主要就是相邻的数值相互交换。从第一个数值开始，如果这相邻的两个数值排序与我们希望的排序位置不同时，那么就将两个数的位置进行交换。如果一致，就不用交换。一直重复这个过程，直到没有数值需要交换为止，则排序完成。下面是将10个学生的成绩用冒泡法按顺序排列的做法：

 #include<stdio.h>
 int main()
 {
     int i;
     int arr[];
     for(i=;i<;i++)
     {
       printf("请输入第%d个学生的成绩:\n",i+);
       scanf("%d",&arr[i]);
      }

      int j;
      for(j=;j<;j++)
      {
         for(i=;i<;i++)    //循环9次
           {
               int temp=arr[i];  //将arr[i]赋值到一个变量中，arr[i+1]赋值到arr[i]中，此时相邻两个数值换位。
               arr[i]=arr[i+];
               arr[i+]=temp;
           }
       }
       for(i=;i<;i++)
       {
           printf("%d\n",&arr[i]);
     }

 return ;
 }    

选择法：

选择法是用一个变量不断地选择小的数,将值付给变量再通过变量付给相应位置的数组元素…

#include<stdio.h>
int main()
{
   int i;
   int arr[];
   for(i=;i<;i++)
   {
      printf("请输入第%d个学生的成绩：\n");
      scanf("%d",&arr[i]);
    }
    int j;
    for(j=;j<;j++)
    {
       for(i=j;i<;i++)
         {
            if(arr[j]>arr[i])   //  判断 arr[j]>arr[i] ，条件成立则将arr[j]与 arr[i]交换
              {
                      int temp=arr[j];
                      arr[j]=arr[i];
                      ar[i]=temp;
               }
          }
     }

    for(i=;i<;i++)
    {
       printf("%d",&arr[i]);
     }

return ;
}

插入法：

#include<stdio.h>
int main()
{
   int arr[]={,,,,,};
   int num;
   printf("请输入一个数字：\n",num);
   scanf("%d",&num);
   int i=;          //初始化为0
   int index=;
   for(;i<;i++)
   {
       if(num>=arr[i]&&num<arr[i+]) //判断输入的值大于等于前一项且小于后一项时，成立则将这个值插入后一项
        {
            index=i+;
            break;
         }
       if(num<arr[]) //判断输入的值小于第一项，成立则这个值放在第一项
        {
            index=;break;
         }
   }
   for(i=;i>index;i--)
   {
       arr[i]=arr[i-];
    }
   arr[index]=num;
   for(i=;i<;i++)
    {
        printf("%d",arr[i]);
     }

return ;
}