算法 -- 排序

冒泡排序（经典中的经典）
	前提：从小到大排序
		    4 6 3 8 5    j
	第一趟  4 3 6 5 8    3   N - 1 - i 
	第二趟  3 4 5 6      2   N - 1 - i
	第三趟  3 4 5        1   N - 1 - i
	第四趟  3 4
		
	分析：
		for   //确定比较几趟
		{
			for    //依次拿出数据，准备进行比较
			{
				if  //比较
				{
					//比较出大小，确定是否进行数据交换
					tmp = a[i];
					a[i] = a[j];
					a[j] = a[i];		//型如这种形式的交换数据效率最高
				}
			}
		}
		
1.第一个for设置循环比较次数  正常时初值i= 0；I < n-1;i++
2.第二个for 不断地进行相邻两个数的比较（5对只需要比较四次，每次都会把最后一个放到本次比较的最后）以此类推结合上一个for就是  I = 0；n-1-i；i++


快速排序
void quick_sort(int *d, int beg, int end)
{
	int i, j;
	int flg = 0;
	//选一个基准，是序列中第一个值
	int x = d[beg];
	
	//快排结束的条件 - 序列中只剩下一个值
	if(beg >= end)
		return ;
	//一次快速排序
	i = beg;
	j = end;
	while(i<j){
		//从后向前遍历 - i位置为空
		//将j位置上的数值跟基准-x的值比较
		//如果j位置上的值 >= x，直接跳过
		//如果j位置上的值 < x，j位置上的值放到i的位置上
		if(flg == 0){
			if(d[j] >= x){
				j--;
				continue;
			}else{
				d[i] = d[j];
				i++;
				flg = 1;
			}	
		}
		//从前向后遍历 - j位置为空
		//将i位置上的数值跟基准-x的值比较
		//i位置上的数值 <= x，直接跳过
		//i位置上的数值 > x，i位置上的数据放到j的位置上
		else{
			if(d[i] <= x){
				i++;
				continue;
			}else{
				d[j] = d[i];
				j--;
				flg = 0;
			}
		}
	}
	d[i] = x;
	quick_sort(d, beg, i-1);
	quick_sort(d, i+1, end);
}
	
int main()
{
	int i;
	int a[ ] = {3, 10, 7, 20, 56, 20, 1, 17, 40};
	int n = sizeof(a)/sizeof(a[0]);
	
	quick_sort(a, 0, n-1);
	for(i=0; i<n; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
	
	return 0;
}


插入排序
void insert_sort(int *d, int n)
{
	int i, x, j;
	
	for(i=1; i<n; i++){
		x = d[i];
		//将x插入到前面有序的序列中
		for(j=i-1; j>=0; j--){
			if(x < d[j]){
				d[j+1] = d[j];
			} else{
				break;
			}
		}
		d[j+1] = x;
	}
	
}

选择排序
	从前向后，依次确定每一个位置上的元素
void select_sort(int *d, int n)
{
	int i, j, min, dex, t;
	
	for(i=0; i<=n-2; i++){
		//从剩下的序列中找到一个最小值，记录下标
		min = d[i+1];
		dex = i+1;
		for(j=i+2; j<n; j++){
			if(d[j] < min){
				min = d[j];
				dex = j;
			}
		}
		if(min < d[i]){
			t = d[dex];
			d[dex] = d[i];
			d[i] = t;
		}
	}
}