C语言-排序中的快速排序(简称快排)

快速排序算法思想:(举例说明)

(1)简单总结三步:

第一步,从后往前找比基准小的数据,往前挪

第二步,从前往后找比基准大的数据,往后挪

第三步,重复第一步和第二步

(2)eg: 34, 5, 6,22,56,88,11,2,4,0(一段非有序整数数据)

定义一个下标low指向这一段数据的第一个,即34;定义一个下标high指向这段数据的最后一个,即0;

找一个基准,一般找这一段数据的第一个就行,也就是low下标所指的值34;

(3)依次进行(1)中所说步骤,

第一步,

因为0<34&#

猜你喜欢

转载自blog.csdn.net/m0_60721514/article/details/125213112