POFFT的博客

原创 学习C/C++笔记——算法初步——快速排序（QuickSort）

一、原理     快速排序（QuickSort）主要是采用分治处理的方法，将一个无序（或有序）的数据一分为二，使其左边的数都比基准数（Pivot）小，而右边都比它大。此后分别递归处理左右两端，就可以完成排序。 二、流程     1.划分区间范围，用L和R变量作为索引（需要参数传进来的左右区间low和high赋值给L和R），分别指向最左端和最右端的索引值。注意调整递归出口条件：low大于等于high...