/**冒泡排序,从小到大进行排序**/
#include <stdio.h>
int maopaoSort(int a[], int n);
int main()
{
int i=0;
int a[20];
printf("请输入需要排序的序列:\n");
for(i=0;i<10;i++)
{
scanf("%d", &a[i]); //从键盘输入十个数
}
printf("以下是未排序的序列:\n");
for(i=0;i<10;i++)
{
printf("%4d", a[i]);
}
putchar('\n');
maopaoSort(a,10);
printf("以下是已排序序列:\n");
for(i=0;i<10;i++)
{
printf("%4d", a[i]);
}
putchar('\n');
return 0;
}
int maopaoSort(int a[], int n)
{
int i,j,tmp=0;
for(i=1;i<n;i++)//变量i表示比较的趟数
{
for(j=0;j<n-i;j++)//变量j代表每趟两两比较的次数
{
if(a[j]>a[j+1])//如果左边的值大于右边的值进行替换,将最大值沉底
{
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
return 0;
}