1.算法思路
目的:将输入的数组按照从小到大冒泡排序。
思路:
①从第1个数开始,依次与后一个数比较,将最大的一个数放在最后;
②继续从第1个数开始,依次与后一个比较,将最大的一个数倒数第二个;
③依次类推;
2.算法实现
intbubble(inta[],intn)
{
inttemp;
inti,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j+1];
a[j+1]=a[j];
a[j