實現冒泡排序的演算法c語言,C語言用函數實現冒泡排序

本文目錄一覽：

• 1、C語言冒泡排序法
• 2、C語言冒泡排序法是怎麼排序的？
• 3、C語言冒泡排序法是什麼？
• 4、c語言冒泡排序法

C語言冒泡排序法

冒泡排序每一趟排序把最大的放在最右邊。

比如：

87 12 56 45 78

87和12交換：12 87 56 45 78

87和56交換：   56 87 45 78

87和45交換：      45 87 78

87和78交換：         78 87

到此第一趟排序結束，接下來的每一趟排序都是這樣。

#includestdio.h

void Print(int *num, int n)

{

    int i;

    for(i = 0; i  n; i++)

        printf(“%d “, num[i]);

    puts(“\n”);

    return;

}

void Bubble_Sort(int *num, int n)

{

    int i, j;

    for(i = 0; i  n; i++)

    {

        for(j = 0; i + j  n – 1; j++)

        {

            if(num[j]  num[j + 1])

            {

                int temp = num[j];

                num[j] = num[j + 1];

                num[j + 1] = temp;

            }

            Print(num, n);

        }

    }

    return;

}

int main()

{

    int num[8] = {87, 12, 56, 45, 78};

    Bubble_Sort(num, 5);

    return 0;

}

C語言冒泡排序法是怎麼排序的？

C語言冒泡排序法的排序規則：

將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上”飄浮”。如此反覆進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。

初始 R[1..n]為無序區。

第一趟掃描 從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。

即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].keyR[j].key，則交換R[j+1]和R[j]的內容。 第一趟掃描完畢時，”最輕”的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。

第二趟掃描 掃描R[2..n]。

掃描完畢時，”次輕”的氣泡飄浮到R[2]的位置上…… 最後，經過n-1 趟掃描可得到有序區R[1..n] 注意： 第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。

c語言冒泡排序的編程為：

#include stdio.h

void sort(int *a,int len)

{int i=0;

int j;

int t;

for(i=0;ilen-1;i++)[1]

{

for(j=0;jlen-i-1;j++)

{

if(a[j]a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

}

int main(int argc, char *argv[])

{

int a[10]={

-999,2,3,77,12,88,0,-8,99,100

};

int i=0;

sort(a,10);

for(i=0;i10;i++)

{

printf(“%d “,a[i]);

}

return 0;

}

C語言冒泡排序法是什麼？

冒泡排序法，是C語言常用的排序演算法之一，意思是對一組數字進行從大到小或者從小到大排序的一種演算法。

具體方法是：

相鄰數值兩兩交換。從第一個數值開始，如果相鄰兩個數的排列順序與我們的期望不同，則將兩個數的位置進行交換（對調）；如果其與我們的期望一致，則不用交換。重複這樣的過程，一直到最後沒有數值需要交換，則排序完成。

C語言常見的排序演算法：

1、冒泡排序

基本思想：比較相鄰的兩個數，如果前者比後者大，則進行交換。每一輪排序結束，選出一個未排序中最大的數放到數組後面。

2、快速排序

基本思想:選取一個基準元素，通常為數組最後一個元素（或者第一個元素）。從前向後遍曆數組，當遇到小於基準元素的元素時，把它和左邊第一個大於基準元素的元素進行交換。在利用分治策略從已經分好的兩組中分別進行以上步驟，直到排序完成。

3、直接插入排序

基本思想：和交換排序不同的是它不用進行交換操作，而是用一個臨時變數存儲當前值。當前面的元素比後面大時，先把後面的元素存入臨時變數，前面元素的值放到後面元素位置，再到最後把其值插入到合適的數組位置。

4、直接選擇排序

基本思想：依次選出數組最小的數放到數組的前面。首先從數組的第二個元素開始往後遍歷，找出最小的數放到第一個位置。再從剩下數組中找出最小的數放到第二個位置。以此類推，直到數組有序。

以上內容參考   百度百科-排序演算法、百度百科-c語言冒泡排序

c語言冒泡排序法

（1）基本思想：在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。

（2）實例：

（3）代碼解釋：

#includestdio.h

int main()

{

int a[10];

int i,j,t,temp;//temp記錄臨時中間值

printf(“請輸入10個數:”);

for (i=0;i10;i++)

{

scanf(“%d”,a[i]);//記錄輸入的十個數

}

for (j=1;j=9;j++)

{

t=10-j;

for (i=0;it;i++)

{

if (a[i]a[i+1]) {

// 交換兩數的位置

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

}

}

for (i=0;i=9;i++)

{

printf(“%d\t”,a[i]);

}

return 0;

}

望採納！