data structure in C快速排序 - 免费下载
其他文档资源
文件大小:21 K
💡 温馨提示:本资源由用户 Tobey_Yu 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
设初始序列为a1,a2,……,an,以序列中的某个元素ai为基准(轴),经调整后,使得ai左边的元素均小于ai,右边的均大于等于ai,而后对这两个子区再分别使用快速排序。
[具体要求]
(1) 需要用一维数组a来存储等待排序的序列;
(2) 设置两个工作指针i和j;
(3) 每次快速排序都以排序区域的首元素为基准(轴);
(4) 程序用递归函数来实现。