冒泡排序程序怎么写？

1. 升序的冒泡排序算法如下，其中array为待排序数组，length为数组中元素长度

2. 降序仅需要修改代码if (array[j] >array[j + 1])为if (array[j] <array[j + 1])

void bubble(int array[], int length)

{

bool exchanged = true

for (int i = length - 1i >0 &&exchangedi--)

{

exchanged = false

for (int j = 0j <ij++)

{

if (array[j] >array[j + 1])

{

array[j] = array[j] + array[j + 1]

array[j + 1] = array[j] - array[j + 1]

array[j] = array[j] - array[j + 1]

exchanged = true

}

}

}

}

冒泡排序详细注释：

/* 用冒泡排序法对一维整型数组中的十个数升序排序 */

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,j,t,a[10]

printf("Please input 10 integers:\n")

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

scanf("%d",&a[i])

for(i=0i<9i++) /* 冒泡法排序 */

for(j=0j<10-i-1j++)

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

{t=a[j]/* 交换a[i]和a[j] */

a[j]=a[j+1]

a[j+1]=t

}

printf("The sequence after sort is:\n")

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

printf("%-5d",a[i])

printf("\n")

system("pause")

return 0

}

其中i=0时：

j从0开始a[0],a[1]比较大小，把其中的较大者给a[1],然后j++,a[1]和a[2]再比较，再把两者中的

较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这个过程继续，直到j=10-i-1=9这样

a[9]中的为10个数中的最大数。

然后i=1时:

由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中

然后i++,继续...

当i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。

对于n个数，只需要进行n-1次外循环的两两比较就完成排序。

至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]<a[j+1])即可。

---