C语言中常见的排序方法

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

 1 #include<stdio.h>

 2 int main()

 3 {

 4     int i;

 5     int arr[10];

 6     for(i=0;i<10;i++)

 7     {

 8       printf("请输入第%d个学生的成绩:\n",i+1);

 9       scanf("%d",&arr[i]);

10      }

11 

12      int j;

13      for(j=0;j<9;j++)

14      {

15         for(i=0;i<9;i++)    //循环9次

16           {

17               int temp=arr[i];  //将arr[i]赋值到一个变量中，arr[i+1]赋值到arr[i]中，此时相邻两个数值换位。

18               arr[i]=arr[i+1];

19               arr[i+1]=temp;

20           }

21       }

22       for(i=0;i<10;i++)    

23       {

24           printf("%d\n",&arr[i]);

25     }

26 

27 

28 return 0;

29 }    

选择法：

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

#include<stdio.h>

int main()

{

   int i;

   int arr[10];

   for(i=0;i<10;i++)

   {

      printf("请输入第%d个学生的成绩：\n");

      scanf("%d",&arr[i]);

    }

    int j;

    for(j=0;j<10;j++)

    {

       for(i=j;i<10;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=0;i<10;i++)

    {

       printf("%d",&arr[i]);

     }



return 0;

}

插入法：

#include<stdio.h>

int main()

{

   int arr[7]={2,4,5,23,45,78};

   int num;

   printf("请输入一个数字：\n",num);

   scanf("%d",&num); 

   int i=0;          //初始化为0

   int index=6;

   for(;i<6;i++)

   {

       if(num>=arr[i]&&num<arr[i+1]) //判断输入的值大于等于前一项且小于后一项时，成立则将这个值插入后一项

        {

            index=i+1;

            break;

         }

       if(num<arr[0]) //判断输入的值小于第一项，成立则这个值放在第一项

        {

            index=0;break;

         }

   }

   for(i=6;i>index;i--)

   {

       arr[i]=arr[i-1];

    }

   arr[index]=num;

   for(i=0;i<7;i++)

    {

        printf("%d",arr[i]);

     }



return 0;

}