C#常见的几种排序算法

最新推荐文章于 2020-12-01 11:14:56 发布

Bluce Zhang

最新推荐文章于 2020-12-01 11:14:56 发布

阅读量207

点赞数 1

分类专栏： C#基础

本文链接：https://blog.csdn.net/qq_37176118/article/details/87439396

版权

C#基础专栏收录该内容

4 篇文章 0 订阅

订阅专栏

冒泡排序

冒泡排序的时间复杂度是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;
        }