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

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

創(chuàng)新互聯(lián)專業(yè)IDC數(shù)據(jù)服務(wù)器托管提供商，專業(yè)提供成都服務(wù)器托管，服務(wù)器租用，成都服務(wù)器托管，成都服務(wù)器托管，成都多線服務(wù)器托管等服務(wù)器托管服務(wù)。

具體方法是：

相鄰數(shù)值兩兩交換。從第一個數(shù)值開始，如果相鄰兩個數(shù)的排列順序與我們的期望不同，則將兩個數(shù)的位置進(jìn)行交換（對調(diào)）；如果其與我們的期望一致，則不用交換。重復(fù)這樣的過程，一直到最后沒有數(shù)值需要交換，則排序完成。

C語言常見的排序算法：

1、冒泡排序

基本思想：比較相鄰的兩個數(shù)，如果前者比后者大，則進(jìn)行交換。每一輪排序結(jié)束，選出一個未排序中最大的數(shù)放到數(shù)組后面。

2、快速排序

基本思想:選取一個基準(zhǔn)元素，通常為數(shù)組最后一個元素（或者第一個元素）。從前向后遍歷數(shù)組，當(dāng)遇到小于基準(zhǔn)元素的元素時，把它和左邊第一個大于基準(zhǔn)元素的元素進(jìn)行交換。在利用分治策略從已經(jīng)分好的兩組中分別進(jìn)行以上步驟，直到排序完成。

3、直接插入排序

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

4、直接選擇排序

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

以上內(nèi)容參考? ?百度百科-排序算法、百度百科-c語言冒泡排序

C語言冒泡排序法代碼

冒泡排序是排序算法的一種，思路清晰，代碼簡潔，常被用在大學(xué)生計算機(jī)課程中?！懊芭荨边@個名字的由來是因為越大的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。這里以從小到大排序為例進(jìn)行講解。基本思想及舉例說明

冒泡排序的基本思想就是不斷比較相鄰的兩個數(shù)，讓較大的元素不斷地往后移。經(jīng)過一輪比較就，選出最大的數(shù)；經(jīng)過第2輪比較，就選出次大的數(shù)，以此類推。下面以對 3 2 4 1 進(jìn)行冒泡排序說明。

1.這個算法用rand函數(shù)產(chǎn)生新的要排序的數(shù)據(jù)，與已有的有序數(shù)列中的數(shù)據(jù)依次比較，如果遇到比他大的數(shù)據(jù)，就從該數(shù)據(jù)開始，一直交換到末尾，達(dá)到一個插入的效果。從而形成有序的數(shù)列。

2.此外，只用rand函數(shù)并不能達(dá)到真正隨機(jī)的效果。如果要實現(xiàn)真正隨機(jī)的效果，還要配合srand函數(shù)才行。

3.具體代碼如下：#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("請輸入一個種子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。

C語言冒泡排序。

#includestdio.h

voidmain()

{

inta[10];

inti,j,t;

printf("input10numbers:\n");

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

scanf("%d",a[i]);

for(j=0;j9;j++)/*進(jìn)行9次循環(huán)實現(xiàn)9趟比較*/

for(i=0;i9-j;i++)/*在每一趟中進(jìn)行9-j次比較*/

if(a[i]a[i+1])/*相鄰兩個數(shù)比較,想降序只要改成a[i]a[i+1]*/

{

t=a[i];

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

a[i+1]=t;

}

printf("thesortednumbers:\n");

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

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

}

擴(kuò)展資料：

冒泡排序算法的運作

1、比較相鄰的元素。如果第一個比第二個大（?。徒粨Q他們兩個。

2、對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。這步做完后，最后的元素會是最大（?。┑臄?shù)。

3、針對所有的元素重復(fù)以上的步驟，除了最后已經(jīng)選出的元素（有序）。

4、持續(xù)每次對越來越少的元素（無序元素）重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較，則序列最終有序。

簡單的表示

#includestdio.h

voidswap(int*i,int*j)

{

inttemp=*i;

*i=*j;

*j=temp;

}

intmain()

{

inta[10]={2,1,4,5,6,9,7,8,7,7};

inti,j;

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

{

for(j=9;ji;j--)//從后往前冒泡

{

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

{

swap(a[j],a[j-1]);

}

}

}

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

{

printf("%d\n",a[i]);

}

return0;

}

參考資料來源：冒泡排序-百度百科