首页 > 试题广场 >

内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。

[单选题]
内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。
  • 正确
  • 错误
排序方法的稳定性是指在排序过程中是否改变相同元素的相对位置,若不变则稳定,否则不稳定。
发表于 2017-08-08 15:02:37 回复(0)
  • 稳定:如果 a 原本在 b 前面,而 a = b,排序之后 a 仍然在 b 的前面;
  • 不稳定:如果 a 原本在 b 的前面,而 a = b,排序之后 a 可能会出现在 b 的后面;
编辑于 2017-08-08 21:03:21 回复(0)
稳定性:待排序记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,则称为稳定排序
发表于 2023-08-27 17:39:14 回复(0)
待排序的数组中,如果有相同的数据,排序过程中不会改变前后顺序,认为稳定
发表于 2022-01-26 16:00:11 回复(0)
如何判断排序算法是否稳定:
    待排序的数组中,如果有相同的数据,排序过程中如果不会改变他们的前后顺序,则认为该排序算法稳定
发表于 2020-09-10 10:15:26 回复(0)