2017年6月27日
插入排序
摘要： 插入排序（Insertion Sort）:玩扑克牌时，每抓一张牌，就就行一次排序。手中已有的牌是已经排序的，只要对新抓的牌key排序。在排序遍历的过程中，当遇到比key小的牌（按照从小到大排序），则结束本次排序。时间复杂度是O（n2）,最优时间复杂度O（n），稳定排序。 伪代码：其中，n 是要排序数 阅读全文
posted @ 2017-06-27 21:19 hello_gogogo 阅读(117) 评论(0) 推荐(0) 编辑