插入法排序

最新推荐文章于 2023-03-06 15:54:28 发布

置顶幸福的小木鱼

最新推荐文章于 2023-03-06 15:54:28 发布

阅读量660

点赞数 1

分类专栏： C#之窗文章标签： random insert string

本文链接：https://blog.csdn.net/lin_lujian/article/details/6918428

版权

C#之窗专栏收录该内容

92 篇文章 0 订阅

订阅专栏

static void InsertSort(int[] nums)
        {
            //外层循环控制要插入的元素
            for (int i = 1; i <= nums.Length - 1; i++)
            {
                int index=i;
                int insert=nums[i];
                //控制要比较的元素（找位置）
                for (int j = 0; j <= i - 1; j++)
                {
                    if (nums[i] >nums[j])
                    {
                        index = j;
                        break;
                    }
                }
                //挪位置
                for (int k = i - 1; k >= index; k--)
                {
                    nums[k + 1] = nums[k];
                }
                //插入
                nums[index] = insert;
            }
        }

        static void Main(string[] args)
        {
            int[] nums = new int[10];
            Random random = new Random();
            for (int index = 0; index < nums.Length; index++)
            {
                nums[index] = random.Next(100);
            }

            Console.WriteLine("排序前的数组");
            foreach (var n in nums)
            {
                Console.Write(n + "\t");
            }
            Console.WriteLine();
            Console.WriteLine();

            //调用排序方法（将待排序的数组传递）
            //BubbleSort(nums);
            //ChoiceSort(nums);
            //InsertSort(nums);

            Console.WriteLine("排序后的数组");
            foreach (var n in nums)
            {
                Console.Write(n + "\t");
            }
            Console.WriteLine();
        }
    }