C语言 利用函数调用进行排序——冒泡法

//Title冒泡排序，利用函数调用

#include<stdio.h>
#define M 10//宏定义修改M的值

void Bubble_sort(int a[])

{
    int i,j,t;
    for(j=0;j<M;j++)
      for(i=0;i<M-j;i++)
        if(a[i]<a[i+1])
        {
            t=a[i];a[i]=a[i+1];a[i+1]=t;
        }
}//数组传递为地址传递，此函数结束后排序结束，无需返回值


main()
{
    int i,a[M];
    printf("Please input several numbers at will)\n");
    for(i=0;i<M;i++)
      scanf("%d",&a[i]);
    Bubble_sort(a);//函数调用，定义在调用之前就不需要声明
    printf("The sorted numbers are following:\n");

    for(i=0;i<M;i++)
      printf("%d ",a[i]);

}

//给定10个乱序的数，先排序后合理插入数

#include<stdio.h>
#define M 11
void Bubble_sort(int a[])//冒泡排序
{
   int i,j,temp;
   for(i=0;i<9;i++)
     for(j=0;j<9-i;j++)
     if(a[j]>a[j+1])
     {
        temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;
     }
}


void insert(int a[],int x)//插入函数
{
    int i,j,temp;
    for(i=0;i<10;i++)
      if(x<a[i])
      {
          for(j=9;j>=i;j--)
            a[j+1]=a[j];
          break;
      }
    a[i]=x;
}


int main()
{
    int x;
    int a[M]={23,32,4,54,5,63,2,5,24,53};
    printf("排序插入前：\n");
     for(int i=0;i<M-1;i++)
      printf("%d ",a[i]);
    printf("\n");
    Bubble_sort(a);
    printf("Please input x:\n");
    scanf("%d",&x);
    insert(a,x);
    printf("排序插入后：\n");
    for(int i=0;i<M;i++)
      printf("%d ",a[i]);
    return 0;
}

结果如下：