Winiex's Blog

原创 谈谈快速排序

众所周知，排序在计算机科学的各个方面被作为一个很基础的处理问题的手段广泛应用着——例如查找的时候我们如果拥有的是有序列的话，那查找的时候用二分查找我们就倍感顺利、快速，而要获得有序列，我们首先就得对待查找序列进行排序；又例如，计算机的内存进行分配的过程中有各种方案，其中一种便是遍历可用内存，找到第一个大于等于所需内存大小的内存块，分配相应内存供使用，而为了让遍历的过程更为快速，或者说让获得内存块的