学步园

  1using System;
  2
  3namespace 算法
  4{
  5    /**//// <summary>
  6    /// 排序
  7    /// </summary>
  8    public static class Sort
  9    {
 10        ==== 选择排序 ====#region ==== 选择排序 ====
 11        /**//// <summary>
 12        /// 选择排序
 13        /// </summary>
 14        /// <param name="list"></param>
 15        public static void SelectSort(int[] list)
 16        {
 17            for (int i = 0; i < list.Length; i++)
 18            {
 19                int min = i;
 20                for (int j = i + 1; j < list.Length; j++)
 21                    if (list[j] < list[min])
 22                        min = j;
 23
 24                if (min != i)
 25                {
 26                    int temp = list[min];
 27                    list[min] = list[i];
 28                    list[i] = temp;
 29                }
 30            }
 31        }
 32        #endregion
 33
 34        ==== 冒泡排序 ====#region ==== 冒泡排序 ====
 35        /**//// <summary>
 36        /// 冒泡排序
 37        /// </summary>
 38        /// <param name="list"></param>
 39        public static void BubbleSort(int[] list)
 40        {
 41            for (int i = 0; i < list.Length; i++)
 42            {
 43                for (int j = 0; j < list.Length - i - 1; j++)
 44                {
 45                    if (list[j] > list[j + 1])
 46                    {
 47                        int temp = list[j];
 48                        list[j] = list[j + 1];
 49                        list[j + 1] = temp;
 50                    }
 51                }
 52            }
 53        }
 54        #endregion
 55
 56        ==== 插入排序 ====#region ==== 插入排序 ====
 57        /**//// <summary>
 58        /// 直接插入排序
 59        /// </summary>
 60        /// <param name="list"></param>
 61        public static void InsertSort(int[] list)
 62        {
 63            for (int i = 1; i < list.Length; i++)
 64            {
 65                int temp = list[i];
 66                int j = i - 1;
 67                while (j >= 0 && list[j] > temp)
 68                {
 69                    list[j + 1] = list[j];
 70                    j--;
 71                }
 72                list[j + 1] = temp;
 73            }
 74        }
 75
 76        /**//// <summary>
 77        /// 折半插入排序
 78        /// </summary>
 79        /// <param name="list"></param>
 80        public static void BinarySort(int[] list)
 81        {
 82            for (int i = 1; i < list.Length; i++)
 83            {
 84                int low = 0;
 85                int high = i - 1;
 86                int temp = list[i];
 87
 88                //查找
 89                while (low <= high)
 90                {
 91                    int mid = (low + high) / 2;
 92
 93                    if (temp < list[mid])
 94                        high = mid - 1;
 95                    else
 96                        low = mid + 1;
 97                }
 98
 99                //向后移
100                for (int j = i - 1; j >= low; j--)
101                    list[j + 1] = list[j];
102
103                list[low] = temp;
104            }
105        }
106        #endregion
107
108        ==== 快速排序 ====#region ==== 快速排序 ====
109