知识卡片
排序保持排列与有序两项性质
排序结果应同时满足两个条件:元素构成原输入的排列(包括重复次数),并按给定比较规则非递减。只检查有序而遗漏元素,或保留全部元素但顺序不对,都不能算正确排序。
同键元素在总序下相邻,但它们的原有相对顺序是否保留属于稳定性,需另行规定。长度n的半开区间可写[low,low+n),闭区间[low,low+n]则有n+1项;原文两个表示排印相同,不能按字面同时成立。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
重复的元素,那么在结果集合中,这些重复的元素必须被相邻地排列在一起。也就是说,在一个有序的集合中,如果A[i]=A[j],那么不存在k,使得i<k<j并且A[i]≠A[k]。 有序序列A是一个从原始的A序列的元素的排列。虽然有人认为根据原始的无序序列来生成新的有序序列是简单可行的,但出于对效率的考虑
参考来源
- 位置:《算法技术手册》第4章《术语》(spine1491;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1454_split_001.html;u061-ch04-002)。
- 结论依据:61全文顺序、排列及区间文字实读;半开/闭区别按区间长度校正。
- 原始内容:重复的元素,那么在结果集合中,这些重复的元素必须被相邻地排列在一起。也就是说,在一个有序的集合中,如果A[i]=A[j],那么不存在k,使得i<k<j并且A[i]≠A[k]。 有序序列A是一个从原始的A序列的元素的排列。虽然有人认为根据原始的无序序列来生成新的有序序列是简单可行的,但出于对效率的考虑