PeriHe

摘要： 一、如何评价算法优劣 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度: 一个算 阅读全文

摘要： 快速排序 算法思想：在待排序数组中，首先任意选取一个数据作为关键数据（通常取第一个或中间一个），然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。再递归直到结束排序。 从j开始向前搜索（j--），遇到小于key的就将array[j]与array[i]交换；从i往 阅读全文