您当前的位置: 首页 >  c#

暂无认证

  • 0浏览

    0关注

    99387博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[C#]插入排序

发布时间:2016-07-17 21:32:51 ,浏览量:0

插入排序算法有两层循环。外层循环会啄个遍历数组元素,而内存循环则会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环选择的元素小于内存循环选择的元素,那么瘦元素都想右移动以便为内存循环元素留出位置。

public void InsertionSort() 
         { int inner, temp; for (int outer = 1; outer <= upper; outer++) 
             {
                 temp = arr[outer];
                 inner = outer; while (inner > 0 && arr[inner - 1] >= temp) 
                 {
                     arr[inner] = arr[inner - 1];
                     inner -= 1;
                 }
                 arr[inner] = temp; this.DisplayElements();
             }
         }

这里写图片描述

关注
打赏
1655516835
查看更多评论
立即登录/注册

微信扫码登录

0.0808s