摘要：
快速排序（Quick Sort）是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻的记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中的一次交换可能消除多个逆序。 算法步骤 在待排序的n个记录中 阅读全文
摘要：
排序的基本概念 1.排序 排序（Sorting）是按关键字的非递减或非递增顺序对一组记录重新排列的操作。确切描述如下： 假设含n个记录的序列为{R1，R2，……，Rn}，其相应的关键字序列为{K1，K2，……Kn}，需确定1,2，……，n的一种排列p1,p2,……pn，使其相应的关键字满足如下的非递 阅读全文