冒泡排序
例子:将输入数,前一半按升序排列,后一半降序排列。

#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]);
	}



}

在这里插入图片描述

posted on 2019-11-24 09:39  小肥鱼~  阅读(54)  评论(0)    收藏  举报