冒泡排序与鸡尾酒排序
1.冒泡排序（BubbleSort）
概念：依次比较相邻的两个数，将小数放在前面，大数放在后面；第一趟可得到：将最大数放到最后一位，第二趟可得到：将第二大的数放到倒数第二位，如此下去，重复以上过程，直至最终完成排序。
由于排序过程中，总是将小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
思路：用二重循环实现，外循环变量设为i，内循环变量设为j。如果数组里有10个数，外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i, j的值依次为1,2,...10-i。
核心代码：
static void Main(string[] args)
{
int[] array = { 12, 32, 36, 88, 24, 9 };
int length = array.Length;
for (int i = 0; i < length-1;i++ )
{
for (int j = length - 1; j > i; j--)
{
if (array[j] < array[j - 1])
{
temp = array[j];
array[j] = array[j-1];
array[j - 1] = temp;
}
}
}
foreach (int i in array)
{
Console.Write(i);
}
Console.Read();
}
2.鸡尾酒排序
概念：也就是定向冒泡排序，也叫搅拌排序、来回排序。
鸡尾酒排序等于冒泡排序的轻微变形，不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，每次循环只移动一个项目。
以序列(2,3,4,5,1)为例，鸡尾酒排序只需要访问两次（升序降序各一次 ）次序列就可以完成排序，但如果使用冒泡排序则需要四次。
思路：
鸡尾酒排序的过程为：
（1）先对数组从左到右进行冒泡排序（升序），则最大的元素去到最右端；
（2）再对数组从右到左进行冒泡排序（降序），则最小的元素去到最左端。以此类推，依次改变冒泡的方向，并不断缩小未排序元素的范围。
例如对45 ，19， 77， 81， 13， 28， 18， 19， 77进行排序
从左到右：19，45，77，13，28，18，19，77，81
从右到左：13，19，45，77，18，28，19，77，81
从左到右：13，19，45，18，28，18，77，77，81
从右到左：13，18，19，45，18，28，77，77，81
从左到右：13，18，19，18，28，45，77，77，81
从右到左：13，18，18，19，28，45，77，77，81
这时不再发生交换，排序结束。
核心代码：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace CockSort
{
class Program
{
static int[] intArray;//定义要排序的数组
#region 两个数互换位置
/// <summary>
/// 两个数互换位置
/// </summary>
/// <param name="left">第一个数</param>
/// <param name="right">第二个数</param>
static void Change(ref int left, ref int right)
{
int temp;//临时变量
temp = left;//记录第一个数的值
left = right;//使第一个数的值等于第二个数的值
right = temp;//使第二个数的值等于临时变量记录的值
}
#endregion
#region 鸡尾酒排序算法
/// <summary>
/// 鸡尾酒排序算法
/// </summary>
/// <param name="intArray">要排序的数组</param>
static void CockSorts(int[] intArray)
{
int low, up, index;//定义变量
low = 0;//数组的开始索引
up = intArray.Length - 1;//数组的结束索引
index = low;//临时变量
while (up > low)//判断数组中是否有多个元素
{
for (int i = low; i < up; i++)//从上向下扫描
{
if (intArray[i] > intArray[i + 1])//比较前后两个数的大小
{
Change(ref intArray[i], ref intArray[i + 1]);//变换两个数的位置
index = i;//记录当前索引
}
}
up = index;//记录最后一个交换的位置
for (int i = up; i > low; i--)//从最后一个交换位置处从下向上扫描
{
if (intArray[i] < intArray[i - 1])//比较前后两个数的大小
{
Change(ref intArray[i], ref intArray[i - 1]);//变换两个数的位置
index = i;//记录当前索引
}
}
low = index;//记录最后一个交换的位置
}
}
#endregion
#region 对指定数组使用鸡尾酒排序算法进行排序
/// <summary>
/// 对指定数组使用鸡尾酒排序算法进行排序
/// </summary>
/// <param name="intArr">要排序的一维数组</param>
static void Sort(int[] intArr)
{
intArray = intArr;//为数组赋值
CockSorts(intArray);//使用鸡尾酒算法进行排序
}
#endregion
static void Main(string[] args)
{
int[] arr = new int[] { 3, 9, 27, 6, 18, 12, 21, 15 };//定义一个一维数组，并赋值
Sort(arr);//排序
for (int i = 0; i < arr.Length; i++)//循环遍历排序后的数组
{
Console.Write(arr[i] + " ");//逐个输出数组元素
}
Console.ReadLine();
}
}
}
