来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(4)有序向量》
有序性及其甄别
无序/有序
序列中,任意/总有
一对相邻元素顺序/逆序
因此,相邻逆序对的数目,可用以度量向量的逆序程度
template <typename T> // 返回逆序相邻元素对的总数
int Vector<T>::disordered() const {
int n = 0; // 计数器
for (int i = 1; i < _size; i__)
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(4)有序向量》
无序/有序
序列中,任意/总有
一对相邻元素顺序/逆序
因此,相邻逆序对的数目,可用以度量向量的逆序程度
template <typename T> // 返回逆序相邻元素对的总数
int Vector<T>::disordered() const {
int n = 0; // 计数器
for (int i = 1; i < _size; i__)