C語言冒泡排序

C語言冒泡排序法的排序規(guī)則：將被排序的記錄數(shù)組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據(jù)輕氣泡不能在重氣泡之下的原則，從下往上掃描數(shù)組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復(fù)進(jìn)行，直到最后任何兩個氣泡都是輕者在上，重者在下為止。初始 R[1..n]為無序區(qū)。第一趟掃描 從無序區(qū)底部向上依次比較相鄰的兩個氣泡的重量，若發(fā)現(xiàn)輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對于每對氣泡(R[j+1]，R[j])，若R[j+1].key void sort(int *a,int len) {int i=0; int j; int t; for(i=0;ia[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; }

創(chuàng)新互聯(lián)是專業(yè)的沅陵網(wǎng)站建設(shè)公司，沅陵接單;提供成都網(wǎng)站設(shè)計、成都網(wǎng)站制作、外貿(mào)網(wǎng)站建設(shè),網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行沅陵網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊,希望更多企業(yè)前來合作!

C語言：寫一函數(shù)，用“冒泡法”對輸入的10個字符按由小到大順序排列

1、打開Visual stdio 2019軟件新建空白c文件，在源文件處右擊鼠標(biāo)，選擇添加下面的新建項，此時會彈出窗口：

2、彈出的窗口選擇C++文件，將文件擴(kuò)展名改為“.c”點擊添加完成新建c文件，之后就可以編寫程序了：

3、接下來就可以編寫程序了，首先最前面的部分為輸入數(shù)字的部分，之后的程序會對用戶輸入的數(shù)字就行排序，最后則是將結(jié)果打印出來。冒泡排序需要用到兩層循環(huán)，第一層循環(huán)遍歷數(shù)組中的元素，第二層則進(jìn)行兩兩比較，如果順序不對就要對其進(jìn)行換位，直到排序完成：

4、最后執(zhí)行程序觀察結(jié)果，按下crtl+F5彈出程序，隨意輸入10個數(shù)，按下回車鍵執(zhí)行結(jié)果，此時就可以看到排序后的結(jié)果了。以上就是c語言冒泡排序程序的演示：

冒泡排序法C語言解釋

既然要用外行的話來回答，我就打個簡單的比喻吧。

【比喻】

假如你是體育老師，你前面有一排隨機(jī)站立的學(xué)生，10個，高矮不一。如果你要用冒泡排序的思路來讓他們從低到高來排隊，你可以這樣。

第一遍：

從左往右，第一個跟第二個比較，高的那么換到右邊，接著第2個跟第3個比較，高的再換到右邊。這樣以此類推，第一遍做完后，你能保證最高的那個被移動到了隊列最后。比如說姚*明同學(xué)。

第二遍：

如果我是體育老師，姚*明可以去玩手機(jī)了（呵呵），因為，第一輪已經(jīng)能保證他是最高的，且已經(jīng)站到最后了。那么我只要對前9位同學(xué)，把第一遍的動作再做一遍，那么你就可以保證找出第2高的同學(xué)，移動到姚*明左邊了。一次類推。

【短評】

所謂冒泡，就是模擬池塘里的小氣泡。你可以假定小的往上跑的快，大的跑的慢。那么水底到水面上就形成了一串大小不同的泡泡。

【截圖注釋】

bubble_sort(A)//函數(shù)名叫冒泡排序，需要傳入一個數(shù)組A作為參數(shù)

{

for(

i=1

to

N-1)//10個人，其實排9輪就好了，最后一輪就一個人不用排

{

haschang=false;//用一個邏輯性變量記錄排序過程中是否有數(shù)據(jù)交換，開始為false

for(j=1

to

N-i)//每一輪要排序的人數(shù)是遞減的，

i是遞增，所以每一次內(nèi)循環(huán)N-i遞減

{

if(A[j]A[j+1])//如果A的第j個元素比后面那個大，就交換位置

{

temp=A[j];//先把A[j]做個備份

A[j]=A[j+1];//然后把A[j+1]裝到A[j]中

A[j+1]=temp;//最后把原來備份的temp

放到A[j+1]

實現(xiàn)交換

haschange=true;//發(fā)生了數(shù)據(jù)交換，修改標(biāo)識。

}

}

}

樓主好運。

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++) 。