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

简单插入排序

时间:2019-08-04 13:42:00      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:从后往前   nbsp   height   演示   nba   图片   tps   img   元素   

原理:遍历数列,从后往前扫描元素,逐个比较,把元素在应当的位置插入,同时后面的元素逐个后移让位,构建出有序数列

算法描述:【1】将第一个元素设为已排序。

     【2】取出数列的下一个元素从后往前与已排序的序列逐渐比较。

     【3】若取出的元素比已排序的元素小,则已排序元素向后移动让位,直到找到比取出的元素小或相等的元素或者前面无元素时,将这个元素插入比其小的元素的后面。

     【4】重复【2】【3】步骤

动图演示:技术图片

代码演示:

int currentE;
        for (int i = 0; i < array.length - 1; i++) {
            currentE = array[i+1];
            int tampIndex = i;
            while (tampIndex >= 0 && currentE < array[tampIndex]) {
                array[tampIndex + 1] = array[tampIndex];
                tampIndex--;
            }
            array[tampIndex + 1] = currentE;
        }

 

 

简单插入排序

标签:从后往前   nbsp   height   演示   nba   图片   tps   img   元素   

原文地址:https://www.cnblogs.com/Gikin/p/11297730.html

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