冒泡排序
例子:将输入数,前一半按升序排列,后一半降序排列。
#include<stdio.h>
int main()
{
int i,n,j,t,L[101]; // 定义一个相对大的数组
printf("请输入数组个数\n");
scanf("%d",&n);
printf("请输入%d个数\n",n);
for(i=0;i<n;i++)
{
scanf("%d",&L[i]);
}
for(i=0;i<(n+1)/2;i++)
{
for(j=i+1;j<n/2;j++)
{
if(L[i]>L[j])
{
t=L[i],L[i]=L[j],L[j]=t;
}
}
}
for(i=100;i>(n+1)/2;i--) //定义一个大的i
{
for(j=i-1;j>=n/2;j--)
{
if(L[i]>L[j])
{
t=L[i],L[i]=L[j],L[j]=t;
}
}
}
printf("排序后的数组为\n");
for(i=0;i<n;i++)
{
printf("%d ",L[i]);
}
}

浙公网安备 33010602011771号