冒泡排序与鸡尾酒排序

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();  
        }  
    }  
}