摘要：
归并排序的实现．时间复杂度是Ｏ(nlgn)，空间复杂度是O(n) + O(lgn)． 1 #include 2 3 using namespace std; 4 5 void merge_array(int *, int, int, int); 6 void merge_sort(int *,... 阅读全文
摘要：
直接选择排序：直接选择排序的作法是：第一趟扫描所有数据，选择其中最小的一个与第一个数据互换；第二趟从第二个数据开始向后扫描，选择最小的与第二个数据互换；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。那 是不是稳定的呢，我们可以观察一次扫描中，要交换最小的一个与第一个数据，最小的这个我... 阅读全文