排序法总结

1.冒泡排序

（1）比较相邻元素，如果第一个比第二个大，就交换它们的位置。

（2）对每组相邻元素都做上述操作，做完一轮后，排在最后的元素就是最大的数。

（3）排除最大的数，进行下一轮的操作，找到第二大的数。

重复操作......直到排序完成。

举例代码：

#include<stdio.h>
int main()
{
	int a[10]={10,-3,2,4,-5,7,6,-8,9,1};
	int i,j;
	for(i=0;i<10-1;i++)     //最少要排（10-1）次 
	{
		for(j=0;j<10-1-i;j++) //已经排序好的最后i个不用比较 
		{
			if(a[j+1]<a[j])
			{
				int m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
			}
		}
	 } 
	 for(i=0;i<10;i++)
	 printf("%d ",a[i]);
}

2.插入排序：

（1）排序从第一个元素开始，第一个元素可认为已排序。

（2）取出下一个元素，在前面已经排序后的元素序列中，从后向前进行扫描。

（3）如果该元素（已排序）大于新元素，将该元素移到下一位置。

（4）重复步骤（3），直到扫描到的已排序的元素小于或者等于新元素。

（5）将新元素插入到该元素后面

重复上述操作

举例代码：

#include<stdio.h>
int main()
{
	int a[10]={10,-3,2,4,-5,7,6,-8,9,1};
	int i,j;
	for(i=1;i<10;i++)
	{
		int temp=a[i];    //从未排序的元素列中取出的元素 
		for(j=i;j>0&&a[j-1]>temp;j--)//从后向前扫描已排序的元素列 ，判断是否大于新元素 
		{
			a[j]=a[j-1];  //如果该元素（已排序）大于新元素，将该元素移到下一位置
		}
		a[j]=temp;        //直到扫描到的已排序的元素小于或等于新元素
                          //将新元素插入到该位置后
	}
	for(i=0;i<10;i++) 
	printf("%d ",a[i]);   
} 

3.选择排序：

（1）第一轮，找到最小的元素，与数组第一个元素交换位置。

（2）第二轮，找到第二小元素，与数组第二个元素交换位置。

......直到最后一个元素，排序完成。

举例代码：

#include<stdio.h>
int main()
{
	int a[10]={10,-3,2,4,-5,7,6,-8,9,1};
	int i,j,min,temp;
	for(i=0;i<10-1;i++)
	{
		min=i;             
		//查找最小元素
		for(j=i+1;j<10;j++)
		{
			if(a[j]<a[min])
			min=j;
		}
		//交换元素
		if(min!=i) 
		{
			temp=a[min];
			a[min]=a[i];
			a[i]=temp;
		}	
	}
	for(i=0;i<10;i++)
	printf("%d ",a[i]);
} 

未完待续