冒泡排序c語言代碼,冒泡排序C語言程序

本文目錄一覽：

• 1、輸入10個數，用冒泡排序法按由小到大順序排序並輸出？？c語言的
• 2、求 c語言選擇排序法和 冒泡排序法代碼？
• 3、冒泡排序的C語言代碼
• 4、C語言冒泡排序法代碼
• 5、C語言冒泡排序法代碼是什麼？
• 6、C語言中選擇排序法和冒泡排序法代碼。

輸入10個數，用冒泡排序法按由小到大順序排序並輸出？？c語言的

如下參考：

#包括 stdio, h

Intmain（）

｛

Inta［10］＝｛0｝；

IntI＝0，j＝0，t＝0；

For (I = 0;我 10;我+ +)

{scanf (” % d “， a [I]);}

For (I = 0;我 10;我+ +)

{for (j = 0;J 10 – I;J + +) {

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

｛

T＝a，［j］。

A［j］＝A，A＋1加到［j］。

A［m＋1］＝t；

｝｝｝

For (I = 0;我 10;我+ +)

｛printf（＂％d＂，a［I］）；｝

返回0；｝

任意輸入10個數據，程序運行：

擴展資料：

冒泡排序算法的複雜原理如下：

1．比較相鄰metaelements。如果第一個比第二個大，就交換它們。

2．對每一對相鄰的元素執行相同的操作，從第一對開始，到最後一對結束。此時，最後一個元素應該是最大的數。

3．對除最後一個元素之外的所有元素重複上述步驟。

4．每次對越來越少的元素重複上述步驟，直到沒有一對數字可供比較。

求 c語言選擇排序法和 冒泡排序法代碼？

冒泡排序法的具體實現方法是這樣的，從數組的第一個元素`arr[0]`開始，兩兩比較**(`arr[n],arr[n+1]`)，如果前面的數大於後面的數（`arr[n] arr[n+1]`）,那麼交換兩個元素的位置，把大的數往後移動。這樣依次經過一輪比較以後，最大的數將會被交換到最後的位置（arr[n-1]）。

C語言實現Bubblesort：

void bubblesort(int a[], int m)

    {

        int i,j;

        int tmp;

        int flag = 0;  //設定標誌，如果第一次循環比較時沒有發生交換，則說明數組是升序排序，不用排序，提前結束循環。

        for(i = 0; i  m; i++)  //外層循環控制循環次數

        {

            for(j = 0; j  m-1-i; j++)    //內層循環控制每次循環里比較的次數。

            {

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

                {

                    tmp = a[j];

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

                    a[j+1] = tmp;

                    flag = 1;

                }

            }

            if(0 == flag)

            {

                printf(“No Sort\n”);

                break;

            }

            }

    }

選擇排序法的過程是，通**過比較，選擇出每一輪中最值元素，然後把他和這一輪中最最前面的元素交換**，所以這個算法關鍵是要記錄每次比較的結果，即每次比較後最值位置（下標）。

C語言實現（Selectionsort）

void selectionsort(int a[],int m)

    {

        int i,j;

        int k;

        int tmp;

        for(i = 0; i  m-1; i++)//控制循環次數，n個數需要n-1次循環

        {

            k = i;

            for(j = i+1; j  m ; j++)

            {

                if(a[j]  a[k])

                    k = j;

            }

            //i不等於k是就證明a[i]不是最小的，

            //i等於k時證明a[i]就是本輪比較過程中最小的值

            if(i != k)

            {

                tmp = a[i];

                a[i] = a[k];

                a[k] = tmp;

            }

        }

    }

冒泡排序的C語言代碼

程序如下：

# include malloc.h

# include stdio.h

int main(void)

{

    int i, j, t,num;

int * p;

printf(“請輸入要排序的數的個數:num=”);

scanf(“%d”, num);

p= (int *)malloc(num* sizeof(int));

//輸入要排序的數

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

{

printf(“請輸入第%d個要排序的數p[%d]=\n”, i+1,i);

scanf(“%d”, p[i]);

}

//冒泡排序

for (i=0; inum-1; ++i)

{

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

{

if (p[j]  p[j+1])  // 表示升序 表示降序

{

t = p[j];

p[j] = p[j+1];

p[j+1] = t; 

}

}

}

//輸出已經排序好的數

printf(“輸出已經排序好的數”);

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

{

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

}

printf(“\n”);

return 0;

}

程序運行結果：

隨機輸入十個數：

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語言冒泡排序法代碼是什麼？

所謂冒泡排序法，就是對一組數字進行從大到小或者從小到大排序的一種算法。

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

2、為了實現效果，我們得先定義一組待排序的數列以及各個變量。具體情況如下圖：

3、算法的實現，具體情況如圖：

4、運行結果顯示。具體情況如圖：

5、按照上面的程序，在第五趟（i=5）起泡時，計算機不僅要對「1,5,6,4」兩兩進行比較並排序，還要對「7，8，9,13」進行兩兩比較並排序，而「7，8，9,13」在第四趟起泡時就已經排序好了，所以再進行比較的話，就顯得非常多餘。圖示如下：

6、在上面程序的基礎上進行優化。具體情況如圖所示：

7、優化後的輸出結果。如圖所示：

C語言中選擇排序法和冒泡排序法代碼。

選擇排序：

void select_sort(int a[],int n)        //傳入數組的要排序的元素個數

{int i,j,min,t;

for(i=0;in-1;i++)

{  min=i;      //min:當前最小值下標

for(j=i+1;jn;j++)        //掃描餘下的部分

if(a[min]a[j])        //若有其它元素更小，就記錄其下標

min=j;

if(min!=i)        //保若最小值不在排序區首位，就換到首位

{t=a[min]; a[min]=a[i]; a[i]=t;}

}

}

冒泡排序：

void bubble_sort(int a[], int n)        //傳入數組的要排序的元素個數

{ int i, j, t;

for (j=0; jn-1; j++)        //n個元素比較n-1輪

for (i= 0; in-1-j;i++)   //比較相信的兩個數

if(a[i]a[i+1])          //若大小順序不符，就交換

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

}