什么是冒泡排序算法

[我做的google数组随机排序的算法]发信人: northor(追求理想的过程是曲折艰辛的!), 信区: Job 标题: 我做的google数组随机排序的算法发信站: 瀚海星云 (2006年05月30日23:44:13 星期二), 站内信件 POST 由...+阅读

什么是冒泡排序算法

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

我也不知道你说的是用哪种语言编写：就列出了如下几种，希望你能满意

#include

void main()

{

int a[10];

int i,j,t;

printf（＂输入10个整数：\n＂）;

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[ i + 1 ] = t;

}

printf（＂排序结果：＂）；

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

printf(＂%d\t＂,a[ i ]);

printf(＂\n＂);

}

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

void main()

{

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

cout<<；＂请输入数字：＂<

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

cin>>a； //依次输入n个整数

for(i=0;i

{

for(j=i+1;j

if(a

{ temp=a[j];

a[j]=a;

a=temp;

}

cout<

}

下面使用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)

temp = a(i)

a(i) = a(i + 1)

a(i + 1) = temp

End If

For Each c In a

Print c;

End Sub

Go语言冒泡排序逻辑求解释请根据这段代码解释下就是没看懂i是

package mainimport ＂fmt＂func Bub(value []int) { flag := true //这里是打一个标识的意思 for i := 0; ivalue[j+1] { value[j], value[j+1] = value[j+1], value[j] flag = false } } if flag == true { //当没有发生位置交换的时候说明，顺序排好了 break } }}func main() { a := []int{7, 2, 1, 3, 5} Bub(a)} 只能帮你到这里了，建议你用在纸上演算一遍那个 a 变量...