插入排序

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30849403

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/anbylau2130/archive/2012/10/09/2716720.html

本文介绍了一个简单的插入排序算法实现过程，通过C#代码演示了如何对整数数组进行排序，并详细展示了外层循环控制排序趟数及内层循环在有序序列中为待排序记录找到正确位置的具体步骤。

namespace 插入排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] A=new int[7]{2,5,4,1,3,6,8};

            InsertSort(A);


            for (int i = 0; i < A.Length; i++)
            {
                Console.WriteLine(A[i].ToString());
            }
            Console.ReadKey();
        
        }
        public static void InsertSort(int[] R)
        {

            for (int i = 1; i < R.Length; i++)  //外层循环，控制执行（n-1）趟排序
            {

                if (R[i] < R[i - 1])   //判断大小，决定是否需要交换
                {

                    int temp = R[i];     //如果需要交换，则将待排序记录放入临时变量中

                    int j = 0;

                    for (j = i - 1; j >= 0 && temp < R[j]; j--) //内层循环，在有序序列中从后往前比较，找到待排序记录在有序列中位置（位置空出）
                    {

                        R[j + 1] = R[j];    //将有序记录往后移

                    }

                    R[j + 1] = temp;  //将临时变量中的值放入正确位置，即空出的位置

                }

            }

        }


       
    }
}