排序系列【比较排序系列之】冒泡排序
摘要：
冒泡排序属于交换排序的一种典型的交换排序。交换排序的基本思想是：两两比较待排序的关键码，发现记录逆置则进行交换，知道没有逆置对位置。对于冒泡排序而言，则就是单纯的两两进行比较，知道不能再继续冒泡为止。 我们通过【45,34,78,12,34’,32,29,6... 阅读全文
posted @ 2018-07-27 17:42 huohuoL 阅读(204) 评论(0) 推荐(0) 编辑
排序系列【比较排序系列之】堆排序
摘要：
堆排序，顾名思义是通过直接选择排序衍生而来的。直接选择排序是直接从剩余记录中线性的查找最大记录的方法，并没有巧妙的利用前一轮查找所得到的信息，而堆排序，利用堆数据结构来保存剩余记录相对大小的信息，因而是更有效的选择排序。 堆分为最大堆和最小堆，本篇我们通过最... 阅读全文
posted @ 2018-07-27 16:34 huohuoL 阅读(512) 评论(0) 推荐(0) 编辑
