关于c语言中几种常见的排序方法（一）

排序是我们日常生活中最常见的问题了，在解决c语言问题时也是如此。下面总结一下常见的排序方法

1、选择排序法

        何为选择排序？通俗点来说就是（以从小往大排序为例），从一串数中找最小值，放在数组的第一位，该数称为有序区的数，剩下的数称为无序区的数；接下来从无序区再找其中的最小值，放在数组第二位.......以此类推，等到有序区填满整个数组，排序就完成了。下面是代码：

for(i=0;i<n-1;i++){
    for(j=i+1;j<n;j++){
        if(a[j]<a[i]){
            int p=a[i];
            a[i]=a[j];
            a[j]=p;
        }    
    }    
}

2、冒泡排序法

其实冒泡排序法和选择排序法比较类似，无非是依次比较相邻的两个元素的大小，然后进行排序。把整体的排序问题化解为了局部的排序问题。为什么叫冒泡呢？在一轮中，（以从小到大排序为例），最大的数会向气泡一样依次向数组的最右端移动。废话不多说，上代码：

for(i=0;i<n-1;i++){
		for(j=i0;j<n-i-1;j++){
			if(a[j]>a[j+1]){
				int p=a[j];
				a[j]=a[j+1];
				a[j+1]=p;
			}
		}
	}

3、插入排序法

插入排序法其实就是我们在打扑克时整理手牌时用的排序方法。以第一个数为基准，比它大的放在右边，比它小的放在左边。然后称这些数为有序区，接下来从无序区读取数字，分别从末尾开始和有序区的数字进行比较。如果该数小于正在比较的数字，那么就把正在比较的数字往后放一格。直到该数不小于正在比较的数或者已经到了数组的最开端，将该数放在“缺口”里。这样的话多轮下来，排序问题就解决了。下面是代码：

#include<stdio.h>
int main()
{
	int a[10],i,j;
	for(i=1;i<=10;i++){
		scanf("%d",&a[i]);
	}
	for(i=1;i<=10;i++){
		int now=a[i];
		for(j=i-1;j>=0;j--){
			if(a[j]>now){
				a[j+1]=a[j];
			}
			else break;
		}
		a[j+1]=now;
	}
	for(i=1;i<=10;i++){
		printf("%d",a[i]);
	}
	return 0;
}