浅谈快速排序算法的改进
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
８ ｉ 进｝ 一 夺 ｛ ｉ 曼
ｔ
０ｏ ｌ ｗ
ｆ
ｈｈ ｌ ｇ
ｉ Ａ［】Ａ ｒ Ａ ｐ＜＞ ［ ； ｐ＞ ［ ） ［］ —Ａ ｒ ］ 】
ｌ ｗ＝ ｏ ｐ； ｈ ｇ ＝ｒ ｉｈ ；
辛
６ ０ ８ ７８
：： ： ：： ：二
１ｗ ｏ
Ｓ ４ ５ ５ ４ ２ ５ ７２ ８ ５
的可靠 性 与安全 性 。这样 的高校 人才 招聘 系 统为 高校 校园 招聘 提 供 了一个 稳定 的网上 的信 息化 平 台，使应 聘 者 、人事 部 、学校 及
者 的使用 ，不 必从 头到尾 浏 览职 位信 息 。还可 以增添 在 线 咨询服
务 ，随 时随地解 决应 聘者 提 出的各 种 问题 。． ｔ 有力 的身 份认 Ｎｅ 强 证机 制 ，使信 息更 加有 效 ，也使 信息 更加 安全 。应 聘者 通过 用户 界 面 向服 务器 提交 个人 信息 和相 关凭 证 ，服 务器确 认信 息后 ，完
术 可行 性 、经 济可 行性 、管 理可行 性等 。
就技术 层次 而言 ，有 以下 的研 究 。 因为 ． ｔ Ｎｅ的架 构设 计 比 Ｊｖ 要抽象 度 高一些 ，更贴 近未 来趋 ａａ
势 。而 且鉴 于． ｔ 合开发 小型 项 目，Ｊｖ Ｎｅ 适 ａ ａ适合 开发大 型项 目， Ｊ ａ的开 发周期 很长 ，． ｔ ａ ｖ Ｎｅ 适合做 快速 开发 。所 以决 定了开 发高 校人 才招 聘系 统的技 术支 持是． ｅ 。 Ｎｔ
一
了工 作效 率 。
目前 存在 的高校 人才 招 聘系统 ， 基本 不存 在搜 索职位 的 功能 ，
可 以将职 位信 息贮 存在 一个 数据 库 中，添 加检 索功 能 ，方便 应聘
般 来 说 ，可行性 研究 的内容包 括 目 和方 案 的可行 性 、技 标
（ ）高校 人才招 聘系 统 的可行性 分析 二 很明显 ， 本系 统无论 在管 理上还 是在 经济 上等都 具有 可行 性 。
成 身份验 证 ，这样 保证 了系统 不受 非法 用户 入侵 。
三 、总结
高校 人才 招 聘系 统紧密 结合 河 北大 学实 际工 作的 需要 ，在 已 有 的数字 化校 园 的基础 上进 行开 发 ，通 过 ． Ｔ 开 发环 境和 ｓ Ｌ ＮＥ Ｑ
Ｓｒｅ２ ０ 数 据库 服务 器设置 相 结合 的方法 保证 了招 聘三 方数 据 ｅ ｒ ０８ ｖ
Ｉ Ａ ｉ Ａ ｐ ） ［ ＜ ＞ ｔ＋０ 】 ｆ 【 ＜ ［］Ａ ｉ － Ａ ＋ ｌ ； （ ｌ ］ ｗ Ｅｓ （ ［ ＞ ［ ） ｌ ｉ Ａ ｉＡｒ｛ ｅｆ ］ ］
ｔ
‘｝
２５ ８ ５ 粘 ５ ４ ６ ０ ７８ ７２ ８ ｊ
＇
ｈｈ ｉ ｇ
８ ８ ８ ５
本文 通过对 快速 排序 进 行简 单 的介 绍 并提 出 了三 点 改进 快速
排 序 的方法 ， 同时做 了简 要 的分析 ， 可以达 到增 加快 速排 序算 法 性能 的 目的。遇 到实 际 问题 时，可 以结 合具 体情 况 ，运用 此法 进 行改进 ，提 高程 序 的性能 。 参考文 献 ：
计 算机 光盘 软件 与应 用
软件设计开发
Ｃ ｍ ｕ ｅ Ｄ Ｓ ｆｗ ｒ ｎ ｐ ｌｃ ｔｏ ｓ ｏ ｐ ｔ ｒＣ ｏ ｔａ ｅ ａ ｄ Ａ ｐ ａ ｉ ｎ ｉ ２１ ０ ２年 第 １ 期 ４
方法 ： ｌ 对 ｏ ｗ和 ｈ 的 确定可 以使 用双 向搜索 法 结合原 来确 ｉ 曲
量级 的子 数 组 ，且 仍保 持原 地性 ，最 后排序 结束 后则 原数 组也 排 序完 成 。图 ２列 出了简 单示例 。
［ 汪 维清 ， 文， ２ 】 罗先 汪维华 等． 分组排 序 算法 ［． 算机 工程 与应 『计 】
用．０ ８４ （３：３ ５ ． ２ ０ ，４３ ） — ６ＤＯＩ ０３ ７ ￣．ｓ．０ ２ ８ ３ ．０ ８３ ．１ ５ ： ．７ ８ ｉ ｎ１０ — ３ １２ ０ ． ０ ７ １ ｓ ３
【 张广路 ． 冒泡排 序 和 快速 排序 算 法 的 改进 【． 州大 学 学 ３ ］ 对 『琼 ］
报 ， ０ ，２５：８ ２ ２ ５１ （）１ － １ ０
（ 上接 第 １２页 ） ９ 是否 可行 的研究 ，就 是用尽 量小 的花 费在 尽量 短 的时 间内确定 系
统 是否 可行 。
定 ｑ的方法 实现 。现 列 出伪 代码 ：
Ｓ ￣（ ｏ Ａ，Ｐ ） ，ｒ｛
ｎ 卜ｐ；
。
∞
８
８ ８
５
４ ５
பைடு நூலகம்
５ ４
２ ５
７ ２
７ ８
８ ５
８ ｉ
托暗盘短
ｌ ｏ ｗ
６ ０ ８ ８ ８ ５ ４ ５ ５ ４ ２ ５ ７ ２ ７ ８ ８ ５
０ ｈｈ ｉ ａ
｛ ［＜＞ ［ｈｇ］ Ａ ｉ －Ａ 一 ｉ ； ］ 一 ｈ
ｉ； －｝ － ）
。
Ｌ —— — — — ，
ｔ
，
硪
图 ２ 简 单示例
五、结 束语
Ａ ｈｇ ］Ａ［ ； ［ｉ ＝ ｒ ｈ 】 Ａ【 ｗ］ Ａｌ］ ｌ ＝ ｐ； ｏ
ｓｒ Ａ，Ｐ，ｌｗ・） ｏｔ （ ｏ １； ｓ￣ Ａ，ｌｗ＋１ ｈ １； ｏ（ ｏ ，ｈｉ —） Ｊ ｇ
ｓｒ Ａ，ｈ曲＋ ，ｒ ｏｔ （ ｉ １ ） ；
｝ 此种 方法 将只 增加 了一 个辅助 空 间却将 数组 分成 了三个 同数
［ （ ） 曼等 著， 贵等 译 ． 导论 （ 书 第 ２ ）【 ． １ 美 科 】 潘金 算法 原 版 Ｍ】
北 京： 机械 工 业 出版 社，０ ６８ — ２ ２ ０ ：５ ９
趟羁 亍
８１
ｈｉ ｑ
锯
ｆ （ ｌｗ ｌ ＜ ； ＋ ｏ ｉ ｏ ＋ ； ｒ＋ ） ｒ＝ ｉ ｉ
｛
∞ ８
ｔ
，
十
进ｊ 玻交 ｊ 三 接
Ｉ 。 ｗ
５ ４ ５ ４ ２ ５ ７８ ７ ２
。
上 ｏ ｈ
８５ ｓ ８ ８１
】 行七 耷换
ｔ
０ｏ ｌ ｗ
ｆ
ｈｈ ｌ ｇ
ｉ Ａ［】Ａ ｒ Ａ ｐ＜＞ ［ ； ｐ＞ ［ ） ［］ —Ａ ｒ ］ 】
ｌ ｗ＝ ｏ ｐ； ｈ ｇ ＝ｒ ｉｈ ；
辛
６ ０ ８ ７８
：： ： ：： ：二
１ｗ ｏ
Ｓ ４ ５ ５ ４ ２ ５ ７２ ８ ５
的可靠 性 与安全 性 。这样 的高校 人才 招聘 系 统为 高校 校园 招聘 提 供 了一个 稳定 的网上 的信 息化 平 台，使应 聘 者 、人事 部 、学校 及
者 的使用 ，不 必从 头到尾 浏 览职 位信 息 。还可 以增添 在 线 咨询服
务 ，随 时随地解 决应 聘者 提 出的各 种 问题 。． ｔ 有力 的身 份认 Ｎｅ 强 证机 制 ，使信 息更 加有 效 ，也使 信息 更加 安全 。应 聘者 通过 用户 界 面 向服 务器 提交 个人 信息 和相 关凭 证 ，服 务器确 认信 息后 ，完
术 可行 性 、经 济可 行性 、管 理可行 性等 。
就技术 层次 而言 ，有 以下 的研 究 。 因为 ． ｔ Ｎｅ的架 构设 计 比 Ｊｖ 要抽象 度 高一些 ，更贴 近未 来趋 ａａ
势 。而 且鉴 于． ｔ 合开发 小型 项 目，Ｊｖ Ｎｅ 适 ａ ａ适合 开发大 型项 目， Ｊ ａ的开 发周期 很长 ，． ｔ ａ ｖ Ｎｅ 适合做 快速 开发 。所 以决 定了开 发高 校人 才招 聘系 统的技 术支 持是． ｅ 。 Ｎｔ
一
了工 作效 率 。
目前 存在 的高校 人才 招 聘系统 ， 基本 不存 在搜 索职位 的 功能 ，
可 以将职 位信 息贮 存在 一个 数据 库 中，添 加检 索功 能 ，方便 应聘
般 来 说 ，可行性 研究 的内容包 括 目 和方 案 的可行 性 、技 标
（ ）高校 人才招 聘系 统 的可行性 分析 二 很明显 ， 本系 统无论 在管 理上还 是在 经济 上等都 具有 可行 性 。
成 身份验 证 ，这样 保证 了系统 不受 非法 用户 入侵 。
三 、总结
高校 人才 招 聘系 统紧密 结合 河 北大 学实 际工 作的 需要 ，在 已 有 的数字 化校 园 的基础 上进 行开 发 ，通 过 ． Ｔ 开 发环 境和 ｓ Ｌ ＮＥ Ｑ
Ｓｒｅ２ ０ 数 据库 服务 器设置 相 结合 的方法 保证 了招 聘三 方数 据 ｅ ｒ ０８ ｖ
Ｉ Ａ ｉ Ａ ｐ ） ［ ＜ ＞ ｔ＋０ 】 ｆ 【 ＜ ［］Ａ ｉ － Ａ ＋ ｌ ； （ ｌ ］ ｗ Ｅｓ （ ［ ＞ ［ ） ｌ ｉ Ａ ｉＡｒ｛ ｅｆ ］ ］
ｔ
‘｝
２５ ８ ５ 粘 ５ ４ ６ ０ ７８ ７２ ８ ｊ
＇
ｈｈ ｉ ｇ
８ ８ ８ ５
本文 通过对 快速 排序 进 行简 单 的介 绍 并提 出 了三 点 改进 快速
排 序 的方法 ， 同时做 了简 要 的分析 ， 可以达 到增 加快 速排 序算 法 性能 的 目的。遇 到实 际 问题 时，可 以结 合具 体情 况 ，运用 此法 进 行改进 ，提 高程 序 的性能 。 参考文 献 ：
计 算机 光盘 软件 与应 用
软件设计开发
Ｃ ｍ ｕ ｅ Ｄ Ｓ ｆｗ ｒ ｎ ｐ ｌｃ ｔｏ ｓ ｏ ｐ ｔ ｒＣ ｏ ｔａ ｅ ａ ｄ Ａ ｐ ａ ｉ ｎ ｉ ２１ ０ ２年 第 １ 期 ４
方法 ： ｌ 对 ｏ ｗ和 ｈ 的 确定可 以使 用双 向搜索 法 结合原 来确 ｉ 曲
量级 的子 数 组 ，且 仍保 持原 地性 ，最 后排序 结束 后则 原数 组也 排 序完 成 。图 ２列 出了简 单示例 。
［ 汪 维清 ， 文， ２ 】 罗先 汪维华 等． 分组排 序 算法 ［． 算机 工程 与应 『计 】
用．０ ８４ （３：３ ５ ． ２ ０ ，４３ ） — ６ＤＯＩ ０３ ７ ￣．ｓ．０ ２ ８ ３ ．０ ８３ ．１ ５ ： ．７ ８ ｉ ｎ１０ — ３ １２ ０ ． ０ ７ １ ｓ ３
【 张广路 ． 冒泡排 序 和 快速 排序 算 法 的 改进 【． 州大 学 学 ３ ］ 对 『琼 ］
报 ， ０ ，２５：８ ２ ２ ５１ （）１ － １ ０
（ 上接 第 １２页 ） ９ 是否 可行 的研究 ，就 是用尽 量小 的花 费在 尽量 短 的时 间内确定 系
统 是否 可行 。
定 ｑ的方法 实现 。现 列 出伪 代码 ：
Ｓ ￣（ ｏ Ａ，Ｐ ） ，ｒ｛
ｎ 卜ｐ；
。
∞
８
８ ８
５
４ ５
பைடு நூலகம்
５ ４
２ ５
７ ２
７ ８
８ ５
８ ｉ
托暗盘短
ｌ ｏ ｗ
６ ０ ８ ８ ８ ５ ４ ５ ５ ４ ２ ５ ７ ２ ７ ８ ８ ５
０ ｈｈ ｉ ａ
｛ ［＜＞ ［ｈｇ］ Ａ ｉ －Ａ 一 ｉ ； ］ 一 ｈ
ｉ； －｝ － ）
。
Ｌ —— — — — ，
ｔ
，
硪
图 ２ 简 单示例
五、结 束语
Ａ ｈｇ ］Ａ［ ； ［ｉ ＝ ｒ ｈ 】 Ａ【 ｗ］ Ａｌ］ ｌ ＝ ｐ； ｏ
ｓｒ Ａ，Ｐ，ｌｗ・） ｏｔ （ ｏ １； ｓ￣ Ａ，ｌｗ＋１ ｈ １； ｏ（ ｏ ，ｈｉ —） Ｊ ｇ
ｓｒ Ａ，ｈ曲＋ ，ｒ ｏｔ （ ｉ １ ） ；
｝ 此种 方法 将只 增加 了一 个辅助 空 间却将 数组 分成 了三个 同数
［ （ ） 曼等 著， 贵等 译 ． 导论 （ 书 第 ２ ）【 ． １ 美 科 】 潘金 算法 原 版 Ｍ】
北 京： 机械 工 业 出版 社，０ ６８ — ２ ２ ０ ：５ ９
趟羁 亍
８１
ｈｉ ｑ
锯
ｆ （ ｌｗ ｌ ＜ ； ＋ ｏ ｉ ｏ ＋ ； ｒ＋ ） ｒ＝ ｉ ｉ
｛
∞ ８
ｔ
，
十
进ｊ 玻交 ｊ 三 接
Ｉ 。 ｗ
５ ４ ５ ４ ２ ５ ７８ ７ ２
。
上 ｏ ｈ
８５ ｓ ８ ８１
】 行七 耷换