c语言----排序之非递归排序

普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞定。这中间的差别是非常明显的。既然排序有这么好的效果，下面就对对排序算做一个总结。

排序可以分为两种：一种是非递归排序，它主要按照非递归的方法对数据进行排序，也就是说主要数据的移位和循环来完成；另外一种就是递归方法，我们在排列当前数据的时候首先把子数据排列有序，然后才会排列当前的数据。这种不断递归调用的方法就是递归排序。

     非递归排序的方法很多，这里主要介绍冒泡排序、插入排序、希尔排序；递归的方法也不少，这里介绍的方法是快速排序、归并排序和堆排序。排序的内容很多，本篇博客主要介绍非递归排序，递归排序的内容主要在下一节内容解决。

（1）冒泡排序

void bubble_sort(int array[], int length)
{
	int inner = 0, outer = 0;
	int temp = 0;

	if(NULL == array || 0 == lengh)
		return;

	for(outer = length-1; outer >= 1; outer --){
		for(inner = 0; inner < outer; inner ++){
			if(array[inner] > array[inner + 1]){
				temp =array[inner];
				array[inner] = array[inner + 1];
				array[inner + 1] = temp;
			}
		}
	}
}