首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > /*快速排序采用分治算法

/*快速排序采用分治算法

  • 资源大小:2 K
  • 上传时间:2021-04-19
  • 下载次数:0次
  • 浏览次数:28次
  • 资源积分:1积分
  • 标      签: 快速排序 算法

资 源 简 介

/*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最坏时间复杂度:O(n2) 平均时间复杂度:O(nlogn) */
VIP VIP