算法总结1：排序的三种算法

排序的三种算法

常见的排序算法有三种，分别是冒泡法、选择法和快速排序。（假设都是从小到大的顺序）

冒泡法

冒泡法的思路是：两两进行比较，第一轮比较，找出最小的数放在最前面（或者最大的数放在最后面）；第二轮比较，从最小的数后一位（或者最大数的前一位）开始，再依次两两比较，找出最小的数放在第二位（或者最大的数放在倒数第二位）；如上类推，直到最后两个数比较完。于是，全部的数就按照从小到大的顺序排好了。“冒泡”这个词的含义也就是排序的过程中，先让最大的（或最小）的那个泡（数）浮上来，接着第二个，第三个，直到最后一个。
示例代码如下：

#include "stdio.h"
int main()
{
   	
	int a[10],i,j,t;
	printf("Input 10 numbers:\n");
	for(i=0;i<10;i++)
	{
   	
		scanf("%d",&a[i]);
	}
	printf("\n");

	for(i=0;i<10;i++)/*外循环控制轮数*/
	{
   
		for(j=0;j<9-i;j++)/*内循环控制比较次数*/
		{
   
			if(a[j]>a[j+1])
			{
   
				t=a[j