C语言冒泡排序

冒泡排序

冒泡排序：对n个元素进行依次比较，得到最大或最小的元素，之后对剩下的n-1个元素进行比较，不断重复，就能得到排序好的数列。

代码部分

#include<stdio.h>
#include<windows.h>
int main()
{
int i,j,temp,a,length;//i,j为循环条件，temp为中间变量，a为判断排序顺序，length为数组长度
printf(“任意长度数组排序，从大到小(输入1),从小到大(输入2);请选择排序类型：”);
scanf("%d",&a);

if((a!=1)&&(a!=2)) //判断输入是否正确 
{printf("输入错误");
 exit(0);
}

printf("请输入数组长度(数字)：") ;
scanf("%d",&length);
if(length<=0)//判断输入是否正确 
{
	printf("输入错误"); 
	exit(0); 
 } 

printf("请输入相应数量的数组元素："); 
int num[length];
for(i=0;i<length;i++)//输入数组元素 
{
	scanf("%d",&num[i]);
 } 
 
if(a==1)//若排序类型为从大到小 
{
	for(i = 0;i < length;i ++)
{
    for(j = 0;j < length-i-1;j ++)
    {
        if(num[j] < num[j+1])
        {
            temp = num[j+1];
            num[j+1] = num[j];
            num[j] = temp;
        }
    }
}
 } 
if(a==2)//若排序类型为从小到大 
{
	for(i = 0;i < length;i ++)
{
    for(j = 0;j < length-i-1;j ++)
    {
        if(num[j] > num[j+1])
        {
            temp = num[j+1];
            num[j+1] = num[j];
            num[j] = temp;
        }
    }
}
 } 

printf("数组排序后结果:\n");
for(i = 0;i < length;i ++)
{
    printf("%d ",num[i]);
}
return 0;

}