虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 其他文档 > data structure in C快速排序

data structure in C快速排序

  • 资源大小:21 K
  • 上传时间: 2015-12-28
  • 上传用户:Tobey_Yu
  • 资源积分:2 下载积分
  • 标      签: c++

资 源 简 介

设初始序列为a1,a2,……,an,以序列中的某个元素ai为基准(轴),经调整后,使得ai左边的元素均小于ai,右边的均大于等于ai,而后对这两个子区再分别使用快速排序。

[具体要求]

(1) 需要用一维数组a来存储等待排序的序列;

(2) 设置两个工作指针i和j;

(3) 每次快速排序都以排序区域的首元素为基准(轴);

(4) 程序用递归函数来实现。

相 关 资 源