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

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

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

  • 资源大小:2 K
  • 上传时间: 2016-06-29
  • 上传用户:yl810406
  • 资源积分:2 下载积分
  • 标      签: 快速排序 算法

资 源 简 介

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

相 关 资 源