C#常见的几种排序算法

冒泡排序

冒泡排序的时间复杂度是O(n^2)
冒泡排序是稳定的


这个流程图片来自网上，很生动

插入排序

插入排序的时间复杂度是O(n^2)
插入排序是稳定的

选择排序

选择排序的时间复杂度是O(n^2)
选择排序是稳定的

二分查找

static int Binsch(int[] array,int key)
        {
            int low = 0;
            int high = array.Length - 1;
            while (low <= high)
            {
                int mid = (low + high) / 2;
                if (key == array[mid])
                {
                    return mid;
                }
                else
                {
                    if (key < array[mid])
                    {
                        high = mid - 1;
                    }
                    else
                    {
                        low = mid + 1;
                    }
                }
            }
            return -1;
        }

快速排序

快速排序的时间复杂度是O(nlogn)
快速排序是稳定的

归并排序

归并排序的时间复杂度是O(nlogn)
归并排序是稳定的