博客

C语言 A1—一维数组元素大小顺序排列

题目：将一维数组里面的数据从小到大按顺序排列：
#include <stdio.h>
#include <unistd.h>//sleep函数的头文件

int main(void)

{
int a[5];//定义数组
for(int i=0;i<5;i++)
{
	printf("数组里面的数据是：%d\n",a[i]);
}
for(int i=0;i<5;i++)//使数组从第一个元素开始比较，称为当前元素
    //我们现在自己知道数组大小为5，所以我们才会写下条件“i<5”,
    //当我们不知道的时候可以用下面办法判断数组大小
	//n=sizeof(a)-sizeof(a[0]);
{
	for(int j=i+1;j<5;j++)//元素下一个元素与上一个元素进行比较
	{
		printf("%d %d\n",i,j);
		//sleep(3);sleep函数方便我们观察程序的运行
		if(a[j]<a[i])//判断下一个元素是否大于当前元素，成立则进行数据
		                                                      互换
		//数据互换有三种方法
		//1.第三变量存储法，c=a;a=b;b=c;
		//2.元素相加互减法，a=(a+b)-(b=a);注意：当是“a=”的时候，
		                                      被减数就是（b=a）
		//3.异或法。就是下面我们用到的办法
		{
	        a[i]=a[i]^a[j];
            a[j]=a[i]^a[j];
            a[i]=a[i]^a[j];	
		}			
	}	
}
for(int i=0;i<5;i++)
{
	printf("a[%d]=%d\n",i,a[i]);
}

return 0;
}