选择排序和冒泡排序（C语言实现）

冒泡排序
下面这张图非常简单明了的诠释了冒泡排序的工作原理

图片和详细文章来源于这里

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	int i,j;
	int a[5];
	/*种下随机数种子*/
	srand((unsigned)time(NULL));
	/*随机数赋值给数组*/
	printf("初始数列为：\n");
	for(i=0;i<5;i++)
	{
		a[i]=rand()%100+1;
		printf("%d\n",a[i]);
	}
	printf("\n");
	/*外循环i表示需要比较几轮，有n个数就循环n-1-1轮*/
	for(i=0;i<4;i++)
	{
		/*内循环一轮中比较相邻的两个数的大小
	      将最大依次从最后向前排列
	      已排列好的数下轮比较就不需要比较了，所以(5-i-1)为判断条件
		*/

		for(j=0;j<5-1-i;j++)
			if(a[j]<a[j+1])
			{
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
	}
printf("排序后：\n");
	for(i=0;i<5;i++)
		printf("%d\n",a[i]);
	return 0;
}

编译运行结果：

选择排序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	int i,j,a[5];
	srand((unsigned)time(NULL));
	printf("初始数列为：\n");
	/*将随机数赋值给数组*/
	for(i=0;i<5;i++)
	{
		a[i]=rand();
		printf("%d\n",a[i]);
	}
	printf("\n");
	for(i=0;i<4;i++)
	{
		/*s先记录比较数下标用于后面与比较数计较*/
		int s=i;
		for(j=i+1;j<5;j++)
			/*如果被计较数大于计较数时*/
			if(a[s]<a[j])
				/*将下标赋值给s,直到循环结束，s下标的值是最大(小)的*/
				s=j;
			/*通过一轮循环后找到最大值然后和i下标的值进行交换*/
			int t=a[i];
			a[i]=a[s];
			a[s]=t;
			/*以此类推，直到外循环完后，排列的从大到小或从小到大*/
	}
	printf("排序后：\n");
	for(i=0;i<5;i++)
		printf("%d\n",a[i]);
	return 0;
}

编译运行结果

对于冒泡排序我的理解就是，通过每次循环两两数进行比较出最大(小)。依次从后面排到前面，循环比较的元素也逐渐减少，直到比较完，自然也排好序了。
对于选择排序，在每次循环找出最大(小)值的下标，一次循环结束后在与比较数进行交换。选择是从前排到后的，与冒泡相反。
原谅我不善于表达。。。看图结合代码会更好的理解。