黑马程序员 c语言数的排序

-----------黑马程序员 IOS培训、Android培训、Java培训、期待与您交流----------------

 

#include <stdio.h>

 /*

    排序方法在c语言中是一种重要的算法，起泡法是一种比较常用的排序方法，基本思路是：每次将相邻的两个数比较，将小的调到前头

    例：有10个地区的面积，要求对它们按有小到大的顺序排列

  */

  int main()

  {

       int a[10];

       int i,j,t;

       printf("input 10 numbers:\n");

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

       {

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

       }

       printf("\n");

       // 相连9次循环，实现9趟比较

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

       {

            // 每一趟中进行9 - j次比较

            for(i = 0; i < 9 - j; i++)

            {

                   // 相连两数比较

                   if(a[i] > a[i+1])

                    {t = a[i]; a[i] = a[i+1]; a[i+1]=t;}

             }

        }

        printf("the sorted numbers : \n");

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

        {printf("%d",a[i]);}

        printf("\n");

  return 0;

  }