几种常用的排序算法：插入排序、冒泡排序、选择排序的算法及C++实现

   所谓排序呢，就是要整理数组中的元素，使之按照递增或递减的次序排列起来。一般学习C语言编程的时候，首先学会写的程序就是排序，但是即便是这么简单的程序，在现在考起来，很多人不一定能正确的写出来。我也是在准备找工作的笔试复习中回过头来才系统看了一遍，下面逐一简单介绍一下：

1.插入排序

 插入排序就是将数组分为两部分，前半部分为有序区，后半部分为无序区，如下图所示：

图中阴影部分为有序区，白色部分为无序区，然后将白色部分从白色部分的第一个开始，与前面的有序区元素逐一比较，然后插入到它应该待的位置，每一次的结果从上到下，直到最后排序完成。

2. 冒泡排序

冒泡排序就是每次循环中，从该数组中未排好序的部分找到最小的，然后将它放到最前面，如下图所示：

如图中所示，第一次找到1，然后将1放到最前面，第二次找到2，将2放在1后面，第三次找到3……最终达到排序目的。这里要注意一个问题，如本例中，把4找到之后就已经正确排序了，因此后面不需要再进行冒泡，所以我们需要加入一个flag标签，表示是否正确排序了呢。

3.选择排序

选择排序呢，就是从第一个元素开始，在它后面的元素中找到最小的然后与它交换位置，如此循环下去，最后正确排序。见图：

从图中我们首先比较3和后面最小的，1，将1和3交换位置，然后再用3和后面最小的2交换，再用6和后面最小的3交换……最后就排序成功了啦！

介绍完啦！最后上一点代码吧：

 

//选择排序，从后面选最小的与最开始的比较大小
void select_sort(int a[], int n)	
{
	int i, j, x, l;
	for (i=0; i<n; i++)
	{
		x=a[i];
		l=i;
		for(j=i+1; j<n; j++)
		{
			if(a[j]<x)
			{
				x=a[j];
				l=j;
			}
		}
		a[l]=a[i];
		a[i]=x;
	}
}

// 把最小的滚到最前面去
void bubble_sort(int a[], int n)	
{
	int i, j, temp;
	int flag;
	for (i=0;i<n;i++)
	{
		flag = 0
		for( j=n-1; j>=i; j--)
		{
			if (a[j]<a[j-1])
			{
				temp = a[j];
				a[j] = a[j-1];
				a[j-1] = temp;
				flag = 1;
			}
		}
		if (flag!=1)
		{
			break;
		}
	}
}

//插入排序
void insert_sort(int a[], int n)
{
	int i, j, temp;
	for(i=1; i<n; i++)
	{
		temp = a[i];
		for (j=i-1; j>=0 && temp<a[j]; j--)
		{
			a[j+1]=a[j];
		}
		a[j+1] = temp;
	}
}

笨笨，加油呃！！