C语言冒泡排序

制作人：宋奎学号：1007021036班级：-10数理系数学冒泡排序复师只乐w

mr.910choS情

景

：1、

观

察

水

中

的

气

泡

往

上

冒的情景，气泡往上冒

的

时

候

有

什

么

特

点

呢

?2、

第

一

次

上

体

育

课

集

队

的

时

候

体

育

老

师

是

怎

么

样

帮

我们按身材的高低顺序进

行

排

队

的

?AwN文冒泡原理：口冒泡排序和气泡在水中不断往上冒的情况有

些类似。气泡大

的(

大的数据)在下面，气泡小的

(小的

数据)

在上面。◆冒泡排序的基本原理是对存放原始数据的数

组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相

邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据

进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。算

法

：首先比较第一个和第二个数据，将其中较小的数

据放到第一个位置，较大的放到第二个位置；然

后比较第二个和第三个数据，仍将较小放到后一

个位置。依此类推，直到比较第n-1和第n个数据。

这样，就将待排序序列中的最大的一个放到了第n

个数据，这个过程称为第一趟排序。下面对前N-1个数据重复这个过程

(

不用考虑第n个数据，因为它已经是最大的了),又将次大的

数据放到了第n-1个位置。

一般地，第i趟冒

泡排

序是对第1个到第n-i+1个数据进行操作，选出原序列第i大的数据放到数组的第n-i+1位置。重复

这个过程，直到i=n-1为止。第一趟冒泡排序：45

12

54

33

66

66

66

66

572455412663339102672572

样没硫

城教戴老成不的了。算

法

演

示

：12453339102654566725433391026665724512第一趟排序结果

：12333910264555466721233102639545546672第三趟排序结果：第四

趟

排

序

结

果

：121026335394554667212

26

5

33

39

45

54

6⑥第

六

趟

排

序

结

果；第

五

趟

排

序

结

果

：文7210第

七

趟

排

序

结

果

：10512263339455466721012526333945546672第

八

趟

排

序

结

果

：教师俱乐部wniw.910club,cn51012263339455466725101226333945546672最终

得

到的

一

组

有

序

数

：第

九

趟

排

序

结

果

：ww.PhotoF8

comFABI

A.NN.E问

：

那

么

,

一

组

数

据

用

冒

泡

排

序

法

进行

排序

需

要

进行多少趟比较呢?每趟需要比较多少次呢?答：如果有n个数，则要进行n-1

趟比较。在第1趟

比较中要进行n-1次两两比较，在第j趟比较中要

进行n-j次两两比较。思

考

：

那

么

根

据

这

种

特

性

能

否画出流

程图呢?MVL.51WALL.CO是t=r¹rE]=ri+1];r[i+1]=t返回是是流程否结束开始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;了根据画出的流程图，编写程序：input10

numbers:4554126633391026

?25thesortednumbers

:51012263339455466

?2Pressanykeyto

continueNETEA

SEwww.163.c0m程

序

运

行

的

结

果

：ufczhemo

O小结：本

节

课

主

要

学习了冒

泡

排

序

的

基

本

原

理

及

其

算

法

流

程图，

冒

泡

排

序

是

最

常

用

也

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