现在的位置: 首页 > 综合 > 正文

2010.5.25 一个经典的插入排序算法

2012年09月23日 ⁄ 综合 ⁄ 共 677字 ⁄ 字号 评论关闭

class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary = new int[] { 1, 13,3,6, 10,55, 98, 2,87,12, 34,75,33, 47 };

            InsertionSorter ii = new InsertionSorter();

            ii.Sort(iArrary);

            for (int m = 0; m < iArrary.Length; m++)

                Console.Write("{0}/n", iArrary[m]);

            Console.WriteLine();

        }
    }

 

 

 

111111111111111

 public void Sort(int[] list)
        {
            for (int i = 1; i < list.Length; i++)
            {
                int t = list[i];
                int j = i;
                while ((j > 0) && (list[j - 1] > t))
                {
                    list[j] = list[j - 1];
                    --j;
                }
                list[j] = t;
            }
        }

抱歉!评论已关闭.