数据结构与算法 / 排序算法 / 基本概念
1. 概念
排序的过程，即为有序度递增的过程。当有序度等于满有序度时，数组有序。
2. 公式
- 满 有 序 度 = ( n − 1 ) ∗ n / 2
- 逆 序 度 = 满 有 序 度 − 有 序 度。
3. 栗子
-
对于集合(3, 4, 2, 1),可得下列有序排列:
( 3 , 4 ) , ( 3 , 2 ) , ( 3 , 1 ) ( 4 , 2 ) , ( 4 , 1 ) ( 2 , 1 )
- 满 有 序 度 = ( n − 1 ) ∗ n / 2 = ( 4 − 1 ) ∗ 4 / 2 = 6
- 有 序 度 = 1（紫色对）
- 逆 有 序 度 = 6 − 1
（SAW：Game Over！）
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！