摘要：
归并排序是一个稳定的排序算法 核心思路为：不断地将两个有序序列合并为一个更长的有序序列 现将长度为1的相邻子序列合并，然后长度为2的，长度为4的，直到整个序列被合并。 #include<iostream> #include<cstdio> #include<cmath> #include<mallo 阅读全文
摘要：
堆排序是个不稳定的算法 堆排序的思路就是不断维护一个大根堆（或者小根堆），然后不断把堆顶元素拿出来（当然拿出来之后还需要维护），就可以得到一个有序序列。 1，根据所给序列建立一个大根堆。 2，从大根堆中拿出根元素（此时打破了堆的结构，需要对堆进行维护，即使得剩下的元素满足堆的要求）。 3，不断重复步 阅读全文