算法之排序算法（冒泡法和选择法）

本篇文章中，都以十个数排序为例子讲解。

冒泡法是依次从后面确定，而选择法则是依次从前面确定。也就是说，冒泡法先确定最后一个数，再确定倒数第二个，再确定……；选择法先确定第一个数，再确定第二个数，再确定……

1.冒泡法

       冒泡法的本质就是将数组中的数字依次两两比较，最后按照由小到大或者由大到小排序。冒泡法的代码基本是两层排序组成，第一层表示趟数，因为是两两比较，所以十个数字需要九躺就可以排完。（例如4，9，3三个数字，需要两趟，第一趟中4和9比较，顺序不变，然后9和3比较，换序；第二趟是4和3比较，换序，这样就变成了3，4，9的顺序）；第二层循坏就是比较大小。

# include <stdio.h>
int main ()
{
	int arr[10]={12,23,123,45,678,89,90,679,999,10};
	//冒泡法(从小到大） 
	for(int i=0;i<9;i++)               //排序主体
	{
		for(int j=0;j<9-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int temp;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	} 
	for(int i=0;i<10;i++)              //输出
	{
		printf("%d ",arr[i]);
	}
	return 0;
} 

# include <stdio.h>
int main ()
{
	int arr[10]={12,23,123,45,678,89,90,679,999,10};
    //冒泡法（从大到小）
	for(int i=0;i<9;i++)                //排序主体
	{
		for(int j=0;j<9-i;j++)
		{
			if(arr[j]<arr[j+1])
			{
				int temp;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
	for(int i=0;i<10;i++)               //输出
	{
		printf("%d ",arr[i]);
	}
	return 0;
} 

2.选择法

       选择法的本质是在数组中的一个数，依次和其他数比较，换序，最后按照从小到大或者从大到小排序即可。选择算法也是两层循环嵌套，但和冒泡法还是有区别的，第一层循环是数组中的数，第二层循坏是数组中的其他数，通过比较，换序，最后输出。（例如，4，9，3，第一层选择4，然后第二层中和9比较，不换序，然后和3比较，换序，这样第一个数变成了3；再重新循环，9和4比较，换序，然后就排好了，3，4，9）。

# include <stdio.h>
int main ()
{
	int arr[10]={12,23,123,45,678,89,90,679,999,10};
	//选择法（从大到小）
	 for(int i=0;i<10;i++)            //选择法主体
	{
		for(int j=i+1;j<10;j++)
		{
			if(arr[i]<arr[j])
			{
				int temp;
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	} 
	for(int i=0;i<10;i++)             //输出
	{
		printf("%d ",arr[i]);
	}
	return 0;
} 

 

# include <stdio.h>
int main ()
{
	int arr[10]={12,23,123,45,678,89,90,679,999,10};
    //选择法(从小到大） 
	for(int i=0;i<10;i++)              //选择法主体
	{
		for(int j=i+1;j<10;j++)
		{
			if(arr[i]>arr[j])
			{
				int temp;
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	} 
	for(int i=0;i<10;i++)             //输出
	{
		printf("%d ",arr[i]);
	}
	return 0;
}