C语言，冒泡排序和选择排序

冒泡排序算法的原理是：

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个的位置。

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这时最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

5.从小到大排序完成。

举个简单例子：对5，2，6，4排序

第一步，5大于2，交换两者位置，变为：2，5，6，4

第二步，5小于6，不换位。

第三步，6大于4，交换两者位置，变为2，5，4，6

此时最大的数6，已经排到了最后，我们只需对剩余的数字继续进行上述步骤：

第四步，2小于5，不换位。

第五步，5大于4，交换两者位置，变为：2，4，5，6.

第六步，此时，第二大的数字5已经被排到了倒数第二位。我们对剩余的数字继续进行上述步骤。

第七步，2大于4，不换位。

发现此时没有任何一对数字需要比较，此时排序完成。

代码如下

#include<stdio.h>
int main()
{
	int arr[10]={1,5,8,7,4,6,3,2,9,0};
	int t,i,j;
	for(i=0;i<9;i++)
	{
		for(j=0;j<10-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d\t",arr[i]);
	}
	return 0;
}

选择排序原理

每次把未查找部分的最小的数放在前面。

选择排序（从小到大）的基本思想是

首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，直到所有的数从小到大排序。

在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。

代码如下

#include<stdio.h>
int main()
{
	int arr[10]={1,5,8,7,4,6,3,2,9,0};
	int t,i,j;
	for(i=0;i<9;i++)
	{
		for(j=i+1;j<10;j++)
		{
			if(arr[i]>arr[j])
			{
				t=arr[i];
				arr[i]=arr[j];
				arr[j]=t;
			}
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d\t",arr[i]);
	}
	return 0;
}