快速排序算法思想:(举例说明)
(1)简单总结三步:
第一步,从后往前找比基准小的数据,往前挪
第二步,从前往后找比基准大的数据,往后挪
第三步,重复第一步和第二步
(2)eg: 34, 5, 6,22,56,88,11,2,4,0(一段非有序整数数据)
定义一个下标low指向这一段数据的第一个,即34;定义一个下标high指向这段数据的最后一个,即0;
找一个基准,一般找这一段数据的第一个就行,也就是low下标所指的值34;
(3)依次进行(1)中所说步骤,
第一步,
因为0<34&#