fjtooo的博客

在学数据结构中排序章节的时候，有一道有关快速排序的作业题描述如下： 按下述要求编写快速排序的非递归算法： 定义一个栈（或队列），把整个序列的上、下界入栈（或队列）。当栈（或队列）非空时进行如下操作： （1）取栈顶（或队头）元素作为序列的上、下界，在区间的头部、中间、尾部取关键字居中的元素作为中枢元素，进行一趟快速排序； （2）在一趟排序过程中，如果子表已有序(没有发生元素交换)，则该子序列排序结...

学习数据结构时，书本上直接给出了快速排序的过程以及代码，没有详细介绍其原理，琢磨代码后，发现其原理其实十分简单，简述如下： 1.在待排序列中找一个中枢元素（书本上默认为第一个元素）。 2 ...