排序：冒泡与选择的改进

之前写过冒泡与选择排序，但程序稍显稚嫩，现在来回顾顺便改进一下这两种简单的排序：（之后用到的交换和打印函数都是这边的，不再敲出来了）

1、 冒泡排序：

#include <stdio.h>

// 交换函数
void swap (int a[], int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

// 打印数组
void printA (int *a, int len)
{
	int i;
	for (i = 0; i < len; i++)
	{
		printf ("%4d", a[i]);
	}
	
	printf ("\n");
}

// 冒泡排序
int main1()
{
	int a[10] = {9,6,8,0,3,5,2,4,7,1};
	int len = sizeof(a) / sizeof(a[0]);
	
	int i,j;
	// 外层循环控制轮数，每一轮找出一个最大的数沉底
	for (i = 0; i < len -1; i++)
	{
		// 内层循环控制每一轮比较的次数
		for (j = 0; j < len-1-i; j++)
		{
			if (a[j] > a[j+1])
			{
				swap (a, j, j+1);
			}
		}
	}
	
	printA (a, len);
	
	return 0;
}

// 鸡尾酒式冒泡排序
int main()
{
	int a[10] = {9,6,8,0,3,5,2,4,7,1};
	int len = sizeof(a) / sizeof(a[0]);
	

	int i;
	int left  = 0;
	int right = len - 1;
	
	
	while (left < right)
	{
		// 从左往右找到一个最大的数放到right的位置
		for (i = left; i < right; i++)
		{
			if (a[i] > a[i+1])
			{
				swap (a, i, i+1);
			}
		}
		right--;     
		
		// 从右往左找到一个最小的数放到left的位置
		for (i = right; i > left; i--)
		{
			if (a[i-1] > a[i])
			{
				swap (a, i, i-1);
			}
		}
		left++;
	}
	
	
	printA (a, len);
	
	return 0;
}

2、选择排序：

#include <stdio.h>

// 选择排序
int main()
{
	int a[10] = {9,6,8,0,3,5,2,4,7,1};
	int len = sizeof(a) / sizeof(a[0]);
	
	int i,j;
	int min;
	// 外层循环控制轮数，每一轮找到一个最小的数
	for (i = 0; i < len-1; i++)
	{
		min = i;    
		// 内层循环找每一轮最小数的下标
		for (j = i+1; j < len; j++)
		{
			if (a[min] > a[j])
			{
				min = j;    // 保存当前最小元素的下标
			}
		}
		
		// 如果当前顶端元素不是最小的值，将最小的值和顶端元素进行交换
		if (min != i)
		{
			swap (a, i, min);
		}	
	}
	
	printA (a, len);
	
	return 0;
}