3种常见排序的算法（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])
                   {<br>　　　　　　　　　　　　　　
                       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);
    }
}