给定一个数组,编写一个PHP程序来计算大小为三的逆序对数量

给定一个数组,编写一个PHP程序来计算大小为三的逆序对数量

倒排计数是一种步数计数方法,通过它我们可以计算特定数组所执行的排序步骤数。它还能够计算数组的操作时间跨度。但是,如果我们想以相反的方式对数组进行排序,则计数将是该数组中存在的最大数字。

Array: { 5, 4, 3, 2, 1} // for the reverse manner Pairs: {5, 4}, {5,3} , {3,2}, {3,1}, {2,1},{4,3}, {4,2}, {4,1},}, {5,2}, {5,1} Output: 10 Array: {1, 2, 3, 4, 5} // for the increasing manner Pairs: No Pairs Output: 0 Array: {1,5,2,8,3,4} Pairs: {5, 2}, {5, 3}, {5, 4}, {8, 3}, {8, 4} Output: 5 登录后复制