c语言常见的排序方法

一.冒泡法排序

冒泡法排序采用双循环比较，交换位置，将需要排序的元素像气泡一样一点一点的移动，逐渐达到排序的目的。

代码如下：

#include<stdio.h> 
int main(){
    int a[10];//定义一个长度为十的数组
    for(int i=0;i<10;i++){//输入数组元素
    	scanf("%d",&a[i]);
	}
	for(int i=0;i<10;i++){//冒泡排序，循环遍历
    	for(int j=0;j<10-1;j++){
    		if(a[j]>a[j+1]) {//交换数值
    			int temp;
    			temp=a[j];
    			a[j]=a[j+1];
    			a[j+1]=temp;
			}
		}
	}
	for(int i=0;i<10;i++){//输出数组
		printf("%d ",a[i]);
	}
	return 0;
}

冒泡排序简单稳定，对于初学者而言是一种好用的排序方法，非常通俗易懂，但是由于每一轮都要遍历一遍所有的元素，效率就不是很高。

二.选择法排序

选择排序是一种简单直观的排序算法。原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 

代码如下：

#include<stdio.h>
int main(){
    int a[10];//定义一个长度为十的数组 
    for(int i=0;i<10;i++){//输入数组
    	scanf("%d",&a[i]);
	}
	for(int i=0;i<10-1;i++) {
		int k=i;//记录下角标
		for(int j=i;j<10;j++){//开始选择
			if(a[k]>a[j]){
				k=j;//标记下角标
			}
		}
		if(k!=i){//互换数值
			int temp;
			temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		}
	}
    for(int i=0;i<10;i++){//输出数组
		printf("%d ",a[i]);
	}
	return 0;
}

选择排序不是很稳定，但是冒泡排法序相比，效率有明显提高，使用起来，也是比较简单的。

三.插入法排序

插入排序法的基本思想是：将数组的第一个数认为是有序数组，排序从第二个元素开始遍历，把其余数根据大小插入到数组中，直至数组排列完成。

#include<stdio.h>
int main(){
    int a[10];//定义一个长度为十的数组 
    for(int i=0;i<10;i++){//输入数组
    	scanf("%d",&a[i]);
	}
	for(int i=1;i<10;i++){//从数组的第二个元素开始遍历
		int temp=a[i];//设置中间变量 
		int p=i-1;    //记录前一个位置 
		while(p>=0&&temp<a[p]){//与前面的依次比较，寻找插入位置 
			a[p+1]=a[p];// 插入数值 
			p--;
		}
		a[p+1]=temp;//换回插入数值 
	}
	for(int i=0;i<10;i++){//输出数组
		printf("%d ",a[i]);
	}
	return 0;
}

插入法排序相对较复杂，很稳定，在少数元素下比较适用，如果元素过多的话，不建议使用。