关闭

插入排序

299人阅读 评论(0) 收藏 举报
分类:
插入排序
插入排序与打扑克一样,摸来的第一张牌无需整理,此后每次从桌上中摸最上面的一张并插入左手的牌中正确的位置上,为了
得到正确的位置,需自左到右的牌与左手的牌逐一比较。




 class Program
    {
        static void Main(string[] args)
        {
            int j;
            int[] marry = new int[6] {43,34,18,56,45,30 };
            for (int i = 1; i < marry.Length;i++ )//遍历数组
            {
            int tem=marry [i];//有序区
            //比较
            for (j = i; j > 0 && tem < marry[j - 1];j-- )//j>0是确保比到头,
            {


                marry[j]= marry [ j - 1];//把大数的位置往右挪
            
            }
            marry[ j ] = tem;
           
            }
       // 遍历数组 marry[j]
          foreach(var a in marry)
          


              Console.WriteLine(a);
              Console.ReadKey();
         




        }


     
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10552次
    • 积分:285
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:21篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论