C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int paixu1();

int paixu2();

int paixu3();

int main()

{

    int a[10],i;

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

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

    //paixu1(a);

    //paixu2(a);

    paixu3(a);

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

      printf("%d\n",a[i]);

}

int paixu1(int a[10])  //起泡排序法

{

    int j,i,t;

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

    {

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

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

            {

                t=a[j];

                a[j]=a[j+1];

                a[j+1]=t;

             }

    }

}

int paixu2(int a[10])  //选择排序法

{

    int i,j,k,t;

    for(i=1;i<=9;i++)

    {

        k=i-1;

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

        {

            if(a[j]<a[k])

            k=j;

         }

        if(k!=i-1)  

        {

            t=a[k];

            a[k]=a[i-1];

            a[i-1]=t;

         }

    }

}

int paixu3(int a[10]) //插入法排序

{

    int i,j,t;

    for(i=1;i<=9;i++)

    {    

        t=a[i];

        for(j=i-1;j>=0;j--)

        {

            if(a[j]>t)

                a[j+1]=a[j];

            else

                break;

        }

    a[j+1]=t;

    }

}