常见排序算法总结（C#代码实现）

　　首先是最简单也是最常见的冒泡排序，冒泡排序的逻辑很简单，对于一组无序排列的数组，从队尾开始两两进行比较交换顺序，如果队尾数据比他前面数据小，就将他们顺序交换，就像冒泡一样，第一次排序结束，数组第一个元素就是数组中最小的了，这个是冒泡排序的基本原理，现在网上也有很多冒泡排序的代码，但大部分都是没有经过优化的。对于冒泡排序主要有两个方面可以进行优化。第一个是每次排序结束后，上面排过的数据都是有序的，所以每次比较并不一定一直要比较到第一个元素。第二个就是如下图代码第一个for循环代表的总共要进行多少次比较，当我们对数组排序完成后就没有必要继续排序了，所以我们映入一个标志变量flag来代表是否完成排序（当排序完成后if（arr[j] < arr[j - 1]）条件肯定就不会满足了）。

优化后的冒泡排序

 public static void SortArr(int[] arr)
        {
            bool flag = true;
            for (int i = 0; i < arr.Length && flag; i++)
            {
                flag = false;
                for (int j = arr.Length - 1; j > i; j--)
                {
                    if (arr[j] < arr[j - 1])
                    {
　　　　　　　　　　　　　　
                        flag = true;
                        arr[j] = arr[j] ^ arr[j - 1];
                        arr[j - 1] = arr[j] ^ arr[j - 1];
                        arr[j] = arr[j] ^ arr[j - 1];
                    }
                }
            }
            foreach (int item in arr)
            {
                Console.WriteLine(item);
            }
        }

　　插入排序的原理跟我们平时打扑克牌时对字牌的排序原理相同，插入排序是从数组的第二个元素开始的，我们首先需要引入一个变量temp来储存这个元素的值（此时这个地方相当于挖了一个坑，需要找一个比他小的值来填这个坑）,然后和他的前一个元素进行比较，如果他前面的元素的值比他小，那么就把他前面元素向后移一位（即填补这个坑），即坑前移，一直比较到数组的第一个值，相当于进行了一次排序，然后依次进行此过程即可完成排序。

插入排序

　　　　　/// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="arr"></param>
        public static void InstrSort(int[] arr)
        {
            int j;
            for (int i = 1; i < arr.Length; i++)
            {
                int temp = arr[i];
                for (j = i; j > 0 && arr[j - 1] > temp; j--)
                {
                    arr[j] = arr[j-1];
                }
                arr[j] = temp;
            }
            foreach (int item in arr)
            {
                Console.WriteLine(item);
            }
        }

　　选择排序原理就是先以数组的第一个元素为基准最小数，然后依次跟其后的所有元素进行比较，找出一个最小的数，把他和第一个数进行交换，这样第一次排序下来数组的第一个数就是最小的数，然后循环此过程就对数组完成了排序，逻辑上并不复杂，下面是代码。

选择排序

        /// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="arr"></param>
        public static void SelectSort(int[] arr)
        {
            int min,indexmin;
            for (int i = 0; i < arr.Length-1; i++)
            {
                min = arr[i];
                indexmin = i;
                for (int j = i+1; j < arr.Length; j++)
                {
                    if (min>arr[j])
                    {
                        min = arr[j];
                        indexmin = j;
                    }    
                }
                if (indexmin != i)
                {
                    int temp = arr[i];
                    arr[i] = arr[indexmin];
                    arr[indexmin] = temp;
                }

            }
            foreach (int item in arr)
            {
                Console.WriteLine(item);
            }
        }