【C#基础】插入排序、选择排序、快速排序

最新推荐文章于 2024-06-01 18:20:50 发布

轶_辰

最新推荐文章于 2024-06-01 18:20:50 发布

阅读量294

点赞数

分类专栏： C#基础

本文链接：https://blog.youkuaiyun.com/yf391005/article/details/102714044

版权

一、插入排序

实现思路：拿当前元素和当前元素前面的所有元素做比较，如果发现比当前元素大的，就让它向后移动

static void Main(string[] args)
        {
            int[] array = { 101, 88, 56, 40, 22, 60, 35, 80, 25, 0 };
            for (int i = 1; i < array.Length; i++)
            {
                int current = array[i];
                //拿当前元素和当前元素前面的所有元素做比较
                //如果发现比当前元素大的，就让它向后移动 
                for (int j = i - 1; j >= 0; j--)
                {
                    if (array[j] > current)
                    {
                        array[j + 1] = array[j];
                        array[j] = current;
                    }
                    else
                    {
                        break;
                    }
                }
            }

            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i]+"  &#