c语言冒泡排序

2019独角兽企业重金招聘Python工程师标准>>>

#include <stdio.h>
void main()
{
    int a[10]={36,69,30,16,44,87,21,8,27,53},i,j,k,t,n=10;
    printf("排序前10个整数是：");
    for(i = 0; i < n; i++)
        printf("%4d",a[i]);   /*输出排序前的数组元素*/
    printf("\n");
    for(i = 0; i <= n-2; i++)    /*对数组中的元素进行第i趟排序，总共需要进行n-1趟排序*/ 
    {
        for(j = 0; j <= n-i-2; j++)   /*第i趟排序需要进行n-1-i次比较*/
        {
            if(a[j] > a[j+1])
            {
            t = a[j];
            a[j] = a[j+1];
            a[j+1] = t;
            }
        }
        printf("第%d趟排序后的结果：",i+1);
        for(k = 0; k < n; k++)
            printf("%4d",a[k]);
        printf("\n");
    }
    printf("最后排序的结果是：");  /*排序完后把数组打印出来*/ 
    for (i = 0; i < n; i++)
        printf("%4d",a[i]);
    printf("\n");
}

下面是用数组名作为函数参数，然后调用函数：

#include <stdio.h>
void sort(int x[], int m);
main()
{
    int i, k, a;
    int marks[5] = {40,90,73,81,35};
    
    printf("Marks before sorting\n");
    for(i = 0; i < 5; i++)
    {
        printf("%4d",marks[i]);
    }
    printf("\n");
    
    printf("Marks after sorting\n");
    sort(marks,5);/*call function*/
}

void sort(int x[], int m)
{
    int i,j,t, k;
    for(i = 0; i <= m-2; i++)
    {
        for(j = 0; j <= m-i-2; j++)
        {
            if(x[j] > x[j+1])
            {
                t = x[j];
                x[j] = x[j+1];
                x[j+1] = t;
            }
        }
    }
    for(k = 0; k <= m-1; k++)
    {
        printf("%4d",x[k]);
    }
    printf("\n");
}

转载于:https://my.oschina.net/u/241930/blog/399351