摘要：
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 阅读全文
posted @ 2019-01-21 16:05
High阔天空
阅读(203)
评论(0)
推荐(0)
摘要：
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 阅读全文
posted @ 2019-01-21 16:04
High阔天空
阅读(177)
评论(0)
推荐(0)
摘要：
树形选择排序又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。 阅读全文
posted @ 2019-01-21 16:02
High阔天空
阅读(978)
评论(0)
推荐(0)
摘要：
简单选择排序是指一种排序算法，在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。 效率： 时间复杂度：O（n²），空间复杂度：O（1） 阅读全文
posted @ 2019-01-21 15:59
High阔天空
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号