冒泡排序法

王朝百科·作者佚名  2010-03-08  
宽屏版  字体: |||超大  

目的:按要求从大到小或从小到大排序。

基本思路:对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。可以看出如果有 n 个元素,那么一共要进行 n-1 轮比较,第 i 轮要进行 j=n-i 次比较。(如:有5个元素,则要进行5-1轮比较。第3轮则要进行5-3次比较)

下面以C语言为例子给大家一个明确的表示:

#include<stdio.h>

void main()

{

int a[10];

int i,j,t;

printf("输入10个整数:

");

for( i = 0; i < 10; i ++ )

scanf("%d",&a[ i ]); //依次输入10个整数

for( j = 0; j < 9; j ++ ) //进行9轮排序 即n-1次

{

for( i = 0; i < 9-j; i ++) //每轮进行n-1-j 次比较,最多n-1-j 次交换

if( a[ i ]> a[ i + 1 ] )

{

t = a[ i ];

a[ i ]= a[ i + 1 ]; //大的沉底向a[9](依次)逼进

a[ i + 1 ] = t;

}

}

printf("排序结果:");

for( i = 0; i < 10; i ++ ) //依次输出排序结果

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

printf("

");

}

PASCAL为例子

procedure Bubble_Sort(var L:List);

vari,j:position;

begin

for i:=First(L) to Last(L)-1 do

for j:=First(L) to Last(L)-i do

if L[j]>L[j+1] then 4 swap(L[j],L[j+1]);

//交换L[j]和L[j+1]

end;

下面使用c++语言编写

#include<iostream>

using namespace std;

void main()

{

int a[9],i,j,temp;

cout<<"请输入数字:"<<endl;

for(i=0;i<9;i++)

cin>>a[i]; //依次输入n个整数

for(i=0;i<9;i++)

{

for(j=i+1;j<9;j++)

if(a[i]<a[j]) //利用临时变量temp交换顺序

{ temp=a[j];

a[j]=a[i];

a[i]=temp;

}

}

for(i=0;i<9;i++)

cout<<a[i]<<' '; //依次输出结果

system("pause");

}

下面使用Visual Basic编写

Option Explicit

Private Sub Form_Load()

Dim a, c As Variant

Dim i As Integer, temp As Integer, w As Integer

a = Array(12, 45, 17, 80, 50)

For i = 0 To UBound(a) - 1

If (a(i) > a(i + 1)) Then '若是递减,改为a(i)<a(i+1)

temp = a(i)

a(i) = a(i + 1)

a(i + 1) = temp

End If

Next

For Each c In a

Print c;

Next

End Sub

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有