排序算法——基础概念
有序度,逆序度,满有序度
概念关系:逆序度=满有序度−有序度\color{red}逆序度 = 满有序度 - 有序度逆序度=满有序度−有序度
示例:
对于集合(3, 4, 2, 1), 可得下列有序排列:
(3,4),(3,2),(3,1)(4,2),(4,1)(2,1)\color{red}(3, 4), \color{lightgreen}(3, 2), (3, 1)\\
(4, 2), (4,...
原创
2019-11-21 16:43:45 ·
934 阅读 ·
2 评论