码迷,mamicode.com
首页 > 编程语言 > 详细

插入排序

时间:2017-05-09 11:07:59      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:++   ges   line   []   lin   ons   排序   com   item   

    插入排序的基本原理就是:从数组的开始循环,判断当前这个数和下一个数的大小,如果大于或者小于

                那么,就向上或向下判断是否有大于或小于当前的数

    图示:

技术分享

所以说代码如下:

  

public void InsertSort(int[] unsort){
            for (int i = 1; i < unsort.Length; i++)
            {
                if (unsort[i-1]>unsort[i])
                {
                    int temp = unsort[i];
                    int j = i;
                    while (j>0&&unsort[j-1]>temp)
                    {
                        unsort[j] = unsort[j - 1];
                        j--;
                    }
                    unsort[j] = temp;
                }
            }
}

 

        static void Main(string[] args)
        {
            int[] x = { 6, 2, 4, 1, 5, 9 };
            d(x);
            foreach (var item in x)
            {
                if (item > 0)
                    Console.WriteLine(item + ",");
            }
            Console.ReadLine();
        }

技术分享

 

插入排序

标签:++   ges   line   []   lin   ons   排序   com   item   

原文地址:http://www.cnblogs.com/student-note/p/6829214.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!