排序算法

冒泡排序（以从小到大为例）

冒泡函数重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端。

算法步骤

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，直到最后的元素为最大的数。
3.重复上面的步骤，直到没有任何一对数字需要比较。

int main()
{
	int arr[8] = {10,810,76,168,9,1,57,8};
	int i,j;
	for (i = 0; i < 8; i++)
	{
		for (j = 0; j < 8; j++)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (i = 0;i < 8; i++)
	{
		printf("%d\t",arr[i]);
	}
	return 0;
}

选择排序（以从小到大排列为例）

算法步骤

1.首先在未排序序列中找到最小元素，排序序列的起始位置。
2.再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
3.重复第二步，直到所有元素均排序完毕。

#include<stdio.h>
int main()
{
	int arr[8] = {10,810,76,168,9,1,57,8};
	int i,j;
	for (i = 0; i < 7; i++)
	{
		for (j = 0; j < 7-i; j++)
		{
			if (arr[j] > arr[j+1])
			{
				int temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (i = 0;i < 8; i++)
	{
		printf("%d\t",arr[i]);
	}
	return 0;
}

交换排序（从大到小排序为例）

算法步骤：

1.选择第一个数，以后的每一个数都与第一个数比较，如果第一个数更小，则交换，第一个数最大。
2.进行循环，知道最后一个数。

int main()
{
	int arr[8] = {10,810,76,168,9,57,1,8};
	int i, j;
	int temp;
	for (i = 0; i < 8- 1; i++)
	{
		for (j = i + 1; j < 8; j++)
		{
			if (arr[j] > arr[i])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	for (i = 0;i < 8; i++)
	{
		printf("%d\t",arr[i]);
	}
	return 0;
}