c語言冒泡排序

#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");
}
相關文章
相關標籤/搜索