如何理解C語言基礎(chǔ)中的排序

本篇文章給大家分享的是有關(guān)如何理解C語言基礎(chǔ)中的排序，小編覺得挺實用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

冒泡排序Bubble sort（經(jīng)典的簡單的排序算法）

它的原理：一組數(shù)據(jù)，相鄰的兩個數(shù)字 兩兩進(jìn)行比較,按照從小到大或者從大到小的順序進(jìn)行交換；重復(fù)地進(jìn)行這種比較直到?jīng)]有再需要交換的，也就是說該組數(shù)據(jù)排序完成。

需要排序的數(shù)組： 6 2 4 3 8 1 7 9 5
按照Bubble sort的原理分析：
1.從起始數(shù)據(jù) 6>>>結(jié)束數(shù)據(jù) 5 當(dāng)作一個大循環(huán)
2.第一次大循環(huán)開始：相鄰兩兩數(shù)據(jù)比較是這個大循環(huán)的一部分。比對到符合條件的就交換，直到比對最后一對數(shù)據(jù)，此次大循環(huán)結(jié)束。
3.進(jìn)行重復(fù)的操作 ，從起始數(shù)據(jù)開始做第二次大循環(huán)，重復(fù)進(jìn)行相鄰數(shù)據(jù)比對。

基本寫法：

#include <stdio.h>

int main(void)
{
    int i,j,t;
    int Arr[9] = {6,2,4,3,8,1,7,9,5};

    for (i=0;i<8;++i)
    {
        for (j=0;j<8-i;++j)
        {
            if (Arr[j]>Arr[j+1])
            {
                t = Arr[j];
                Arr[j] = Arr[j+1];
                Arr[j+1] = t;
            }
        }
    }
    for (i= 0;i<9;++i)

    printf("%d",Arr[i]);
    return 0;
}

使用函數(shù) 指針寫法：

#include <stdio.h>

void Bubble_sort(int *pArr,int Len)
{
    int i,j,t;
    for (i=0;i<Len-1;++i)
    {
        for (j=0;j<Len-1-i;++j)
        {
            if (pArr[j]>pArr[j+1])
            {
                t = pArr[j];
                pArr[j] = pArr[j+1];
                pArr[j+1] = t;
            }
        }
    }
}
int main(void)
{
    int k;
    int Arr[9] = {6,2,4,3,8,1,7,9,5};

    Bubble_sort(Arr,9);
    for (k= 0;k<9;++k)
        printf("%d",Arr[k]);
    return 0;
}

以上就是如何理解C語言基礎(chǔ)中的排序，小編相信有部分知識點可能是我們?nèi)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。