C語言冒泡排序

制作人：宋奎學(xué)號(hào)：1007021036班級(jí)：-10數(shù)理系數(shù)學(xué)冒泡排序復(fù)師只樂w

mr.910choS情

景

：1、

觀

察

水

中

的

氣

泡

往

上

冒的情景，氣泡往上冒

的

時(shí)

候

有

什

么

特

點(diǎn)

呢

?2、

第

一

次

上

體

育

課

集

隊(duì)

的

時(shí)

候

體

育

老

師

是

怎

么

樣

幫

我們按身材的高低順序進(jìn)

行

排

隊(duì)

的

?AwN文冒泡原理：口冒泡排序和氣泡在水中不斷往上冒的情況有

些類似。氣泡大

的(

大的數(shù)據(jù))在下面，氣泡小的

(小的

數(shù)據(jù))

在上面。◆冒泡排序的基本原理是對(duì)存放原始數(shù)據(jù)的數(shù)

組，按從前往后的方向進(jìn)行多次掃描，每次掃描稱為一趟。當(dāng)發(fā)現(xiàn)相

鄰兩個(gè)數(shù)據(jù)的次序與排序要求的大小次序不符合時(shí)，即將這兩個(gè)數(shù)據(jù)

進(jìn)行互換。這樣，較小的數(shù)據(jù)就會(huì)逐個(gè)向前移動(dòng)，好象氣泡向上浮起一樣。算

法

：首先比較第一個(gè)和第二個(gè)數(shù)據(jù)，將其中較小的數(shù)

據(jù)放到第一個(gè)位置，較大的放到第二個(gè)位置；然

后比較第二個(gè)和第三個(gè)數(shù)據(jù)，仍將較小放到后一

個(gè)位置。依此類推，直到比較第n-1和第n個(gè)數(shù)據(jù)。

這樣，就將待排序序列中的最大的一個(gè)放到了第n

個(gè)數(shù)據(jù)，這個(gè)過程稱為第一趟排序。下面對(duì)前N-1個(gè)數(shù)據(jù)重復(fù)這個(gè)過程

(

不用考慮第n個(gè)數(shù)據(jù)，因?yàn)樗呀?jīng)是最大的了),又將次大的

數(shù)據(jù)放到了第n-1個(gè)位置。

一般地，第i趟冒

泡排

序是對(duì)第1個(gè)到第n-i+1個(gè)數(shù)據(jù)進(jìn)行操作，選出原序列第i大的數(shù)據(jù)放到數(shù)組的第n-i+1位置。重復(fù)

這個(gè)過程，直到i=n-1為止。第一趟冒泡排序：45

12

54

33

66

66

66

66

572455412663339102672572

樣沒硫

城教戴老成不的了。算

法

演

示

：12453339102654566725433391026665724512第一趟排序結(jié)果

：12333910264555466721233102639545546672第三趟排序結(jié)果：第四

趟

排

序

結(jié)

果

：121026335394554667212

26

5

33

39

45

54

6⑥第

六

趟

排

序

結(jié)

果；第

五

趟

排

序

結(jié)

果

：文7210第

七

趟

排

序

結(jié)

果

：10512263339455466721012526333945546672第

八

趟

排

序

結(jié)

果

：教師俱樂部wniw.910club,cn51012263339455466725101226333945546672最終

得

到的

一

組

有

序

數(shù)

：第

九

趟

排

序

結(jié)

果

：ww.PhotoF8

comFABI

A.NN.E問

：

那

么

,

一

組

數(shù)

據(jù)

用

冒

泡

排

序

法

進(jìn)行

排序

需

要

進(jìn)行多少趟比較呢?每趟需要比較多少次呢?答：如果有n個(gè)數(shù)，則要進(jìn)行n-1

趟比較。在第1趟

比較中要進(jìn)行n-1次兩兩比較，在第j趟比較中要

進(jìn)行n-j次兩兩比較。思

考

：

那

么

根

據(jù)

這

種

特

性

能

否畫出流

程圖呢?MVL.51WALL.CO是t=r1rE]=ri+1];r[i+1]=t返回是是流程否結(jié)束開始r1>r[i+1i=i+1wicw.910chub.cn否i=1爾

部#include<stdio.h>intmainO{

int

a[10];int

i,j,t;printf("input

10numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(j=0;j<9;j++)for(i=0;i<9-j;i++)if(a[i]>a[i+1]){

t=a[i];a[i]=a[i+1];a[i+1]=t;printf(

'thesorted

numbers

:\n'");for(i=0;i<10;i+

+)printf

("%da[i]);printf("\n")return

0;了根據(jù)畫出的流程圖，編寫程序：input10

numbers:4554126633391026

?25thesortednumbers

:51012263339455466

?2Pressanykeyto

continueNETEA

SEwww.163.c0m程

序

運(yùn)

行

的

結(jié)

果

：ufczhemo

O小結(jié)：本

節(jié)

課

主

要

學(xué)習(xí)了冒

泡

排

序

的

基

本

原

理

及

其

算

法

流

程圖，

冒

泡

排

序

是

最

常

用

也

是最基本的排序方法，很多其他