#include "stdio.h"
void bubble(int a[],int n);
void swap(int a[],int i,int j);
void main()
{
int a[11] = {0,25,12,36,45,2,9,39,22,90,37};
int i;
printf("原始序列为:\n");
for(i=1;i<11;i++)
printf("%d ",a[i]);
printf("\nbubble序列为:\n");
bubble(a,11);
for(i=1;i<11;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void bubble(int a[],int n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n-i+1;j++)
{
swap(a,j,j+1);
}
}
}
void swap(int a[],int i,int j)
{
int temp;
if(a[i]>a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
void bubble(int a[],int n);
void swap(int a[],int i,int j);
void main()
{
int a[11] = {0,25,12,36,45,2,9,39,22,90,37};
int i;
printf("原始序列为:\n");
for(i=1;i<11;i++)
printf("%d ",a[i]);
printf("\nbubble序列为:\n");
bubble(a,11);
for(i=1;i<11;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void bubble(int a[],int n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n-i+1;j++)
{
swap(a,j,j+1);
}
}
}
void swap(int a[],int i,int j)
{
int temp;
if(a[i]>a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}