按成绩排名次算法及动态演示程序

ｅ ｅ－ 【洲＞ 【ｌ】 ｌ ｆ Ｏ ａ 【 ｓ （ ａ Ｏｊ ） ／ 果 第 ｉ 数 据 大于 后 面 的 第 个 数 据 且第 ｉ 数 据 的 ／ 如 个 个
∥ 名次 还 没确 定 ， 第 ｉ 数 据的 名次 加 １ 则 个
ｉ！ａ ｌ］ ａｌｌ＋ ： ｆ ［Ｉ （ ２ｊ ） ｌ｝】＋ ｊ
比较 成熟 的排 序算 法 存 很 多 ，比 如 冒 泡 排 序 、选 择 排 序 、 插 入 排 睁 、快 速排 序 等 ．利 片 这峰 排 序 算 法 都能 够 使 一 组 数据 Ｊ 序 列 按 照 某个 关键 字 排成 需 要 的顺 序 。但 这些 经 典 的 排 序 算法 在 对数 据 序 列 排 序 时 ，都 要 改 变 数 据 的 原 始 顺 序 。 也 就 是 说 ，
…
． …
ＰＯ 删 ＲＧ
圳 ＢＩ Ｅ． Ｉ ＇ 柏 …………… … …一 …一… ‘ ………… ｔ …一 ……… ………一 …………………“
按成绩排名次算法及动态演示程序
孙 义欣 马凤 娟 安 庆森
摘 要 ：实际应 用 中经常 需要 按 照成绩进 行排 名次 ，在排 名 次时 ，很 多情 况下 都要 求确 定数 据 对
改 变 。 例 如 ，通 常 对学 生 按 总 成绩 进 行 排 名 。学 生 名 单 都 是按
， ｉ 数 据 与 其后 的 的数 据 进行 一 一 比 较 ／ 个 第
｛ ｉａＯ［＜ ［ｌ１ ｆ ［ｌ ａＯ［） （ ｉ ｌ ｊ
／ 果 第 ｉ 数 据 小 于后 面 的 第 ｉ 数 据 且第 ｉ 数 据 的 ， 如 个 个 个 ∥ 名次 还 没确 定 ， 第 １ 数 据的 名 次 加 １ 则 个
ｉ ！ａ２ ） ａｌ ＋＋ ｆ 【洲 《 ｌ ：
照 学 号排 好 顺 序的 ，对学 生 按 成绩 排 名 时 要求 学 生 名 单 的 顺序
不 变 ．即仍 然 是按 照学 号 进 行 排列 的 ．但 还要 得 到 每 个 学 生对
应 的 名 次 。对 ＿ 述 具 体 的要 求 ，原 有 的 …些 经 典 排 序 算 法 就不 【 适 ＿ 了 ，经 过 研 究 ．给 了一 个 解 决 该 类 问题 的有 效 的 算 法 ， Ｅ ｝ Ｊ 并利用 Ｃ ＃语言 编程 给 了 一个 演示 程 序 。
输 入 ：输 人 数 组 Ａ 【．］ ［¨ — 】 ０． ２ ０ ｎ ｌ，其 中 Ａ ［】 【一 － ］ ０ ０ｎ Ｉ 中 书需 要 排 序 的数 据 ，Ａ ［】 【＿ — 】为 排 序 后 各 数据 对应 的 １ ０－ ｌ ｎ
名次 Ａ １ 『． 一１ ２ ０． １中 为名 次 是否 确 定 的标 志 。 ｎ
输 ：确 定 了 名次 的 数组 Ａ ［．】 【－— 】 Ｏ． ０． １ １ 『 １
Ａ ｌ ０ ．一 ｌ １ ／ 定所 有 数 据 的初 始 名次 为 Ｉ ｌ】 ． １＿ ： ／ 【 ｎ 假 Ａ［１ ．一１－ ： ／ 有数 据 对 应 的名 次 都还 没 有 最后 确 定 ２［ ｎ ｌＯ ／ ０． 所 ｆ ｒ ｉ ＿ ｔ 一 ∥ 次 确定 第 ｉ 数 据 的名 次 ｏ ＋ ｏ ｏｎ １ 依 ＿ 个
｛ｆ ｒ卜一＋１ Ｏ 一１ ｏ ｉ ｔ ｎ
ａｌ ｎ ，使 得 ａ １ ２ ＜ａ ｌ … …＜ａ ｌ 经过 排 序 后 的结 果 序列 ｌ＜ａ ｌ ３ ＜ ｎ。 肯 定 和初 始的输 入序 列 是不 一 样 的 。而 在 实 际应 用 中 ，可 能 只 需 要 对数 据 按 照某 个 关键 字 进 行排 序 ， 记下 该关 键 字 对 应 的记 录在 数据 列 ｆ 的位 置或 名 次 ．而 不 要 求 原 始数 据 的 顺 序 发生 ｆ １
应 的 名 次 ．但 又 不 要 求 改 变 数 据 的 原 始 顺 序 。 采 用 冒 泡 排 序 的基 本 思 想 ， 给 出 了一 个 数 据 次 序 不
变确定名 次的有效算 法 ，并利 用 ｃ ＃语 言编程对该 算法 的实现进行 了动 态演示。
关 键 词 ： 名 次 ；排 序 ； 冒泡 ；Ｔｍｅ 控 件 ｉ ｒ
１ 引言
排 序 足 汁 算 机 程 序 没 计 巾 一 项 基本 的 操 作 ， 在 实 际 应 用
中 ，有 很 多情 况下 需 要 对数 据 按照 某 种 方 式进 行 排 宇 后 才 能达
数据 Ａ 【】 『 ＜ 【】 ［ ，则 当前 的数 据 对 应 的名 次 加 ｌ ０ ｉ Ａ ０ ｊ 】 】 。进
的名 次 ，并进 行 名 次 的设 置 和标 志 的设 置 。 然后 再 对 后 面 的数
到 某 种要 求 ．因此 ．学 习和 研 究各 种 排 序方 法是 计 算 机 Ｔ 作者
的 重 要 课 题 之 。
据做 同样 的处 理 ，共需 要 进 行 ｎ遍 的处 理 ，整个 数 据 序 列 的名 次便 能 够 确定 。 下 面 给 具 体 的算 法 描述 ：
行完 一 遍 比较后 ，第 ｉ 数 据 对 应 的名 次就 确 定 了 ，记 录 在 Ａ 个
［】 【 １ Ｉ ，然 后将 Ａ ［】 Ⅲ 设 置为 １ １中 ２ ，表 示 该 数 据 的名 次 已
经确 定 ，然 后 再进 行 一 遍 扫 描 ， 以确 定 与 Ａ 【】 Ｉ 相 等数 据 ０ ｉ Ｉ
在 一 般 情 况 下 ，排 序 问题 的输 入是 ｎ个 数 ａ ，ａ ｌ ２，ａ ３， …… ， ａｌ 一 个序 列 ，排 序 是 按 照 某 个 关 键 字 对初 始 序 列 重 新 排 序 ， ｌ的 ・ 产 生 初 始 输 入序 列 一 个 重 新 排 列 ：ａ １ ａ ． ａ ｌ， … … ， ｌ ， ２１ ３
２ 按 学 生成 绩 排 名 次 的算 法
似 没 要处 理 的 数 据 存 放 在 Ａ 数 组 中 ， 为 了算 法 实 现 的 需 ｉபைடு நூலகம்！ａ２ ） ， 果 第 ｉ 数据 的 名次 还 未确 定 ｆ 【川 ／ ｌ 如 个 ｛ ａ２ ＝ ： ／ Ｉ洲 １ ／ 确定 第 ｉ 数 据 的名 次 个 ｆ ｒ ｋ －＋ ｔ 一 ／ ｏ ＋ ｉ １ ｏｎ １／ 查找 与 第 ｉ 个数 据 相 同 的数 据 ＿ 【】 】 ＝ 【｝ ） ｆ Ｏ【 ． ａ ｎ （ ｋ ａ ０ １ ， 果 第 ｋ个 数 据 与第 ｉ 数 据相 同 ／ 如 个 （ ａ１【 ａ１ｎ ／ 名 次 与第 ； 数 据相 同 ［ ｋ 【ｌ ： ／ 】 】 则 个 ａ２ ［ ＝ ： ［ｌ ］ ｌ ｋ