qq_38846633的博客

原创 快速排序算法

前言          在计算机程序设计过程中，经常会出现将无序的序列排列为有序序列的情形。由于待排序的记录数量不同，可以将排序的方法分为两类，一是将待排序记录存放在计算机随机存储器中进行排序的过程，称作内部排序，二是需要进行排序的数据基数很大，内部存储器无法在一次存储过程中将数据完整排序，需要在排序过程中对外存进行访问，这称作外部排序。          内部排序主要分为四大类，第一类称作插...