全球热消息:逆序数的典型例题20道_逆序数
发布时间:2023-03-19 03:02:12来源:互联网
【资料图】
1、排列523146879的逆序数为:75排在首位,逆序数为0;2前面比2大的数只有5,逆序数为1;3前面比比3大的数有1个,逆序数为1;1前面比1大的数有3个,逆序数为3;4前面比4大的数有1个,逆序数为1;6前面没有比6大的数,逆序数为0;8前面没有比8大的数,逆序数为0;7前面比7的的数有1个,逆序数为1;9前面没有比9大的数,逆序数为0。
2、排列523146879的逆序数为:t=0+1+1+3+1+0+0+1+0=7。
本文分享完毕,希望对你有所帮助。