c#常用的排序算法

//快速排序递归算法

  static void Main(string[] args)
        {
            int[] arr = { 24,3,5,65,9};
            Sort(arr);
            for (int i = 0; i < arr.Length;i++ ) {
                Console.WriteLine(arr[i]);
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 快速排序
        /// </summary>
        /// <param name="numbers"></param>
        public static void Sort(int[] numbers)
        {
            QuickSort(numbers, 0, numbers.Length - 1);
        }
        /// <summary>
        /// 快速排序主要逻辑
        /// </summary>
        /// <param name="numbers">排序所需的数组</param>
        /// <param name="left">数组的起始下标</param>
        /// <param name="right">数组的末尾下标</param>
        private static void QuickSort(int[] numbers, int left, int right)
        {
            if (left < right)
            {
                int middle = numbers[(left + right) / 2];//找到中间值
                int i = left - 1;
                int j = right + 1;
                while (true)
                {
                    while (numbers[++i] < middle) ;//判断左边数组数据与中间数组大小
                    while (numbers[--j] > middle) ;//判断右边数据与中间数组大小
                    if (i >= j)
                        break;
                    Swap(numbers, i, j);//交换位置
                }
                QuickSort(numbers, left, i - 1);//使用递归左排序
                QuickSort(numbers, j + 1, right);//使用递归右排序
            }
        }
        /// <summary>
        /// 对应下标数据交换位置
        /// </summary>
        /// <param name="numbers">排序数组</param>
        /// <param name="i">数组下标</param>
        /// <param name="j">数组下标</param>
        private static void Swap(int[] numbers, int i, int j)
        {
            int number = numbers[i];
            numbers[i] = numbers[j];
            numbers[j] = number;
        }

//插入排序

        static void Main(string[] args)
        {
            int[] arr = { 24, 3, 5, 65, 9 };
            InsertSort(arr);
            for (int i = 0; i < arr.Length;i++ ) {
              Console.WriteLine(arr[i]);
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="arr">需要排序的数组</param>
         private static void InsertSort(int[] arr)
        {
            int j = 0;//定义一个随机变化的下标
            for (int i = 1; i < arr.Length; i++)
            {
                int temp=arr[i];//取出数组的一组数据
                j=i-1;
                while (j >= 0 && temp < arr[j])//同时满足俩个条件执行
                {
                    arr[j + 1] = arr[j];//条件符合插入数据，反复执行直到超出索引范围
                    j--;
                }
                arr[j + 1] = temp;//将取出的数据放在最后一次调换数据的位置
            }
        }

//二分法查找算法

        static void Main(string[] args)
        {
            int[] arr = { 2, 3, 5, 6, 9 };
            int index=BinarySearch(arr, 6);
            Console.WriteLine(index);
            Console.ReadKey();
        }
        /// <summary>
        /// 二分法查找算法（要查找的数组为以排好序的数组）
        /// </summary>
        /// <param name="arr">以排好序的数组</param>
        /// <param name="number">需要查找的数</param>
        /// <returns></returns>
         private static int BinarySearch(int[] arr, int number)
        {
            int left = 0;//定义数组的最左端下标
            int right = arr.Length - 1;//定义数组最右端下标
            while (left < right)//当最左端下标大于右端下表时退出循环
            {
                int middle = (left + right) / 2;//获取数组中间值
                if (number == arr[middle])//判断查找的数是否为中间值
                {
                    return middle;
                }
                else if (number < arr[middle])
                {
                    right = middle-1;//判断查找值是否在中间值的左侧，如果是则将查找的左边下标改为中间值下标前一位
                }
                else
                {
                    left = middle+1;//如果不是，则查找的数在中间值右侧，需更改左边下标为中间值后一位
                }
            }
            return -1;
        }

//选择排序

        static void Main(string[] args)
        {
            int[] arr = { 24, 3, 15, 6, 19 };
            SelectSort(arr);
            for(int i=0;i<arr.Length;i++){
            Console.WriteLine(arr[i]);
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="arr">要排序的数组</param>
        private static void SelectSort(int[] arr)
        {
            int temp = 0;
            for (int i = 0; i < arr.Length - 1; i++)
            {
                int minVal = arr[i]; //假设 i 下标就是最小的数
                int minIndex = i;  //记录我认为最小的数的下标

                for (int j = i + 1; j < arr.Length; j++)   //这里只是找出这一趟最小的数值并记录下它的下标
                {
                    //说明我们认为的最小值，不是最小
                    if (minVal > arr[j])    //这里大于号是升序(大于是找出最小值) 小于是降序(小于是找出最大值)
                    {
                        minVal = arr[j];  //更新这趟最小(或最大)的值 (上面要拿这个数来跟后面的数继续做比较)
                        minIndex = j;    //记下它的下标
                    }
                }
                //最后把最小的数与第一的位置交换
                temp = arr[i];    //把第一个原先认为是最小值的数,临时保存起来
                arr[i] = arr[minIndex];   //把最终我们找到的最小值赋给这一趟的比较的第一个位置
                arr[minIndex] = temp;  //把原先保存好临时数值放回这个数组的空地方，  保证数组的完整性
            }
        }

 

站在巨人的肩膀上真的会看的更远更清晰！

　　　　　　　　　　　　　　　　　　　　　　　　　　　-----用志不分，乃凝于神