欢迎来到虫虫开发者社区 — 百万工程师技术资源

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

数据结构 173 K 190 次下载

资源详细信息

文件格式
RAR
文件大小
173 K
资源分类
上传者
发布时间
下载统计
190
所需积分
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中给出了快速排序的伪代码

分而治之方法还可以用于实现另一种完全不同的排序方法 - 源码文件列表

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

提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip

下载说明与使用指南

下载说明

  • 本资源需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传功能
  • 资源永久有效可用

使用说明

  • 下载后使用解压软件解压
  • 推荐使用 WinRAR 或 7-Zip
  • 如有密码请查看资源说明
  • 解压后即可正常使用

积分获取方式

  • 上传优质资源获得积分
  • 每日签到免费领取积分
  • 邀请好友注册获得奖励
  • 查看详情 →

相关技术标签

点击标签浏览更多相关数据结构资源:

相关数据结构资源推荐