数据结构和算法——快速排序递归实现（java）

算法思路 大概思路：把待排序数组与枢轴值较，大的放在枢轴值右边，小的放在其左边 再分别按上述步骤递归左边部分和右边部分，当左指针 快速排序算法的时间复杂度取决于递归的深度，最坏的状况是n^2java 1.建立两个指针，左指针和右指针和一个基准值，当左指针>右指针，退出递归；左指针指向最左边的值，右指针指向最右边的值，基准值为第一个数 //递归结束条件 if (low>hi

>>阅读原文<<