摘要: 快速排序的基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。 先看一下这幅图: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比, 阅读全文
posted @ 2016-09-11 21:38 灰大狼。 阅读(20791) 评论(3) 推荐(0) 编辑
摘要: 一、基本思想 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行 阅读全文
posted @ 2016-09-11 21:19 灰大狼。 阅读(51416) 评论(3) 推荐(6) 编辑
摘要: 将博客搬至CSDN,这个博客暂时不用了,改用csdn欢迎关注 阅读全文
posted @ 2016-09-11 20:58 灰大狼。 阅读(225) 评论(0) 推荐(0) 编辑