冒泡排序，选择排序复习

冒泡排序，选择排序复习

#include"stdio.h"
/*选择排序，冒泡排序复习*/
int main()
{
	int i, j, tmp;
	int a[6] = { 3, 29, 5, 22, 10, 24 };
	printf("排序前的结果:\n");
	for (i = 0; i < 6; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 5 - i; j++)
		{
			if (a[j]>a[j + 1])
			{
				tmp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = tmp;
			}
		}
	}
	printf("排序后的结果:\n");
	for (i = 0; i < 6; i++)
	{
		printf("%d ", a[i]);
	}


	int i, j, tmp, s;
	int a[6] = { 3, 29, 5, 22, 10, 24 };
	for (i = 0; i < 5; i++)
	{
		s = i;
		for (j = i+1; j < 6; j++)
			//j=i+1这个地方容易写成j=1或者j=i
			//j的功能是把数组中的元素一位一位往后走
			//选择排序是从前往后排，冒泡排序是先排后面的
		{
			if (a[s]>a[j])//这个地方不能写成a[i]
			{
				s = j;
			}
		}
		if (s != i)
		{
			tmp = a[s];
			a[s] = a[i];
			a[i] = tmp;
		}
	}
	for (i = 0; i < 6; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}