如何理解C語言基礎中的排序

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

冒泡排序Bubble sort（經典的簡單的排序算法）

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

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

基本寫法：

#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;
}

使用函數 指針寫法：

#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語言基礎中的排序，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。