您的位置 电脑知识爱好者 >> 编程知识 >> 什么叫做插入排序!

什么叫做插入排序!

电脑知识爱好者互联网本站整理2007-10-4 0:25:59
知识重点:什么叫做插入排序 请举例说明 数据结构上的4种简单排序算法 //数据结构上的4种简单排序算法。 /** * pTitle: * /ppDescription: /p * pCopyright: Copyright (c) 2005/p * pCompany: /p * @auth..

排序的不同,交换次数仍然可以这样推导)。现在看交换,从外观上看,交换次数是O(n)(推导类似

选择法),但我们每次要进行与内层循环相同次数的‘='操作。正常的一次交换我们需要三次‘='

而这里显然多了一些,所以我们浪费了时间。

  • 拿<数据结构>的书好好看看啊。这种是基础的东西。google搜一下,也能找到很多。

  • 将元素b插入到有序的数组a中,插入后的数组仍然有序。

    如将3插入到[1,2,6,8],则插入后的数组为:[1,2,3,6,8]

  • 将元素b插入到有序的数组a中,插入后的数组仍然有序。

    如将3插入到[1,2,6,8],则插入后的数组为:[1,2,3,6,8]

    参与评论
    相关内容
  • 关于我们 | 隐私政策 | 站点地图 | 站长博客|京ICP备07025396号
    添加到百度搜藏 添加到百度搜藏 电脑知识爱好者Copyright ?2006-2008版权所有 我要啦免费统计