摘要：堆排序 堆排序 对于非递归的堆排序主要有两个步骤： （一）构建大/小根堆 （二）对于构建好的堆，每次取第一个元素（也就是最大或者最小的那个元素）和最后一个元素交换，并把它移除堆的结构，这样，就必须重新维护剩下的树，使它重新变成一个大/小根堆，重复这个步骤，直到堆中的元素为0。 代码 代码 结果 结果 阅读全文

摘要：直接插入排序 直接插入排序 直接插入排序就是每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置，直到全部记录插入完毕为止。比较简单就直接上代码了。 代码 代码 二叉查找插入排序 二叉查找插入排序 又之前的代码可以看出，直接插入排序的时间复杂度为O(n2)，而且还可以看出，每次有 阅读全文