冒泡排序和鸡尾酒排序

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。

实现代码如下：

        public static void Main()
        {
            int[] array = { 13, 24, 23, 32, 54, 72, 61, 9, 8, 10 };
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[i] < array[j])
                    {
                        int temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }
	    for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + ",");
            }

            Console.ReadKey();
        }








2.鸡尾酒排序

 概念：也就是定向冒泡排序，也叫搅拌排序、来回排序。

鸡尾酒排序等于冒泡排序的轻微变形，不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，每次循环只移动一个项目。

以序列(2,3,4,5,1)为例，鸡尾酒排序只需要访问两次（升序降序各一次 ）次序列就可以完成排序，但如果使用冒泡排序则需要四次。

思路：

    鸡尾酒排序的过程为：

（1）先对数组从左到右进行冒泡排序（升序），则最大的元素去到最右端；

（2）再对数组从右到左进行冒泡排序（降序），则最小的元素去到最左端。以此类推，依次改变冒泡的方向，并不断缩小未排序元素的范围。
实现代码：

public static void Main()
        {
            int[] array = { 13, 24, 23, 32, 54, 72, 61, 9, 8, 10 };

            int up = array.Length - 1;
            int low = 0;

            while (up > low)
            {
                for (int i = low; i < up; i++)
                {
                    if (array[low] > array[i + 1])
                    {
                        int temp = array[low];
                        array[low] = array[i + 1];
                        array[i + 1] = temp;
                    }
                }
                low++;
                for (int i = up; i > low; i--)
                {
                    if (array[up] < array[i - 1])
                    {
                        int temp = array[up];
                        array[up] = array[i - 1];
                        array[i - 1] = temp;
                    }
                }
                up--;
            }

            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + ",");
            }

            Console.ReadKey();
        }