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

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 分而治之方法还可以用于实现另一种完全不同的排序方法

分而治之方法还可以用于实现另一种完全不同的排序方法

  • 资源大小:173 K
  • 上传时间: 2015-04-26
  • 上传用户:fsweb
  • 资源积分:2 下载积分
  • 标      签: 排序

资 源 简 介

分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码

相 关 资 源