1. 程式人生 > >C語言:氣泡排序法(升序排序法)

C語言:氣泡排序法(升序排序法)

任務程式碼:

數字的排序:

#include <stdio.h>

#define SIZE 10
int main()
{
    int a[SIZE]={12 ,43,9,13,67,98,101,89,3,35};//十個數的無序數列
    int i,j,t;
    printf("此程式使用氣泡排序法排列無序數列!\n");
    //氣泡排序
    for(i=0;i<10-1;i++)//n個數的數列總共掃描n-1次
    {
        for(j=0;j<10-i-1;j++)//每一趟掃描到a[n-i-2]與a[n-i-1]比較為止結束
        {
            if(a[j]>a[j+1])//後一位數比前一位數小的話,就交換兩個數的位置(升序)
            {
               t=a[j+1];
               a[j+1]=a[j];
               a[j]=t;
            }
        }
    }

    printf("排列好的數列是:\n");
    //輸出排列好得吃數列
    for(i=0;i<10;i++)
    {

        printf("%d ",a[i]);
    }
    return 0;
}
字元排序:
#include <stdio.h>

#define SIZE 10
int main()
{
    char a[SIZE]={'i','l','o','v','e','y','o','u','y','x'};//十個數的無序數列
    int i,j;
    char t;
    printf("此程式使用氣泡排序法排列無序數列!\n");
    //氣泡排序
    for(i=0;i<10-1;i++)//n個數的數列總共掃描n-1次
    {
        for(j=0;j<10-i-1;j++)//每一趟掃描到a[n-i-2]與a[n-i-1]比較為止結束
        {
            if(a[j]>a[j+1])//後一位數比前一位數小的話,就交換兩個數的位置(升序)
            {
               t=a[j+1];
               a[j+1]=a[j];
               a[j]=t;
            }
        }
    }

    printf("排列好的字元組是:\n");
    //輸出排列好得吃數列
    for(i=0;i<10;i++)
    {

        printf("%c ",a[i]);
    }
    return 0;
}




用函式來解決這個問題:
#include <stdio.h>


void function(char a[],int);//尤其注意,此處的函式宣告必須是char a[],因為這裡穿的是地址,不能僅僅使用char

int main()
{
    int i;
    char a[10]={'i','l','o','v','e','y','o','u','y','x'};//十個數的無序字元數列
    printf("此程式使用氣泡排序法排列無序數列!\n");
    function(a,10);//呼叫氣泡排序
    printf("排列好的字元組是:\n");
    //輸出排列好得吃數列
    for(i=0;i<10;i++)
    {

        printf("%c ",a[i]);
    }
    return 0;
}

void function(char a[],int m)
{
    //氣泡排序
    int i,j;
    char t;
    for(i=0;i<m-1;i++)//n個數的數列總共掃描n-1次
    {
        for(j=0;j<m-i-1;j++)//每一趟掃描到a[n-i-2]與a[n-i-1]比較為止結束
        {
            if(a[j]>a[j+1])//後一位數比前一位數小的話,就交換兩個數的位置(升序)
            {
               t=a[j+1];
               a[j+1]=a[j];
               a[j]=t;
            }
        }
    }
    return;
}


執行情況:



知識總結:

氣泡排序法:也叫升序排序法,但是相比起二分法查詢只能應用於有序數列,二如何將一個無序數列變的有序就可以使用氣泡排序法!!!


對上面的過程進行總結:


該思想體現在成續上的解法是:


例項:


氣泡排序不僅僅可以應用於數字同樣可以應用於字元字母的快速排序:


心得體會: