2019年11月23日
快速排序
摘要： 一、原理 ☆思想：快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists），又是一种分而治之思想在排序算法上的典型应用；通过一趟排序将要排序的数据分割成独立的两部分，调整后其中一部分的所有数据比另外一部分的所有数据都要小，再按此方法对 阅读全文
posted @ 2019-11-23 21:46 老余的水壶 阅读(166) 评论(0) 推荐(0)
希尔排序
摘要： 一、原理 ☆思想：插入排序在记录数较少或序列基本有序时效率高，为了满足这些条件，希尔排序对插入排序做了改进；对序列按一定间隔分组，在每组内进行插入排序，不断缩小间隔直到1，即对整个序列进行插入排序，最终得到有序序列； ☆过程：以递增为例，用数组表示，长度为n，整个数组为无序集合；间隔选择方法很多，不 阅读全文
posted @ 2019-11-23 18:06 老余的水壶 阅读(241) 评论(0) 推荐(0)
插入排序
摘要： 一、原理 ☆思想：和打牌起牌过程类似，第一张牌拿在手里，起第二张牌，和第一张比较，放到它的左右，起第三张牌，和前两张比较，放到它们中间或左右，以此类推，手里的牌一直是有序的；每次起一张新牌，和现有牌比较，插入合适位置，直到拿到所有牌，最终得到有序序列； ☆过程：以递增为例，用数组表示，长度为n，整个 阅读全文
posted @ 2019-11-23 16:19 老余的水壶 阅读(122) 评论(0) 推荐(0)