数据快速排序的几种方法

通常的数据处理中常常会遇到一组数据排序的问题,一般我们采用最简单的方法,即“起泡法”。假若要排序的数据已放在一个数组中,用这种方法排序时各数据间要逐个比较,在程序中则要采用两层循环,比较大小然后交换,排序的结果仍存放原数组内,只是已顺序排好。用这种方法排序只适用于数据量较小的情况,数据量较大时则应采用其他方法。下面以一组标准数据为例,介绍三种快速排序的方法及与起泡排序的比较。