您的位置:首页 > 运维架构 > Shell

插入排序:直接插入排序 二分法插入排序 表插入排序 Shell排序

2012-04-21 10:24 405 查看
直接插入排序:第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。





二分法插入排序:在直接插入排序的基础上,为了减少比较次数,在插入时用二分法比较找插入位置





表插入排序:





Shell排序:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: