对下列一组关键字 (46,58,15,45,90,18,10, 62, 46',58',15',45',90',18',10',62')写出所有的逆序对
时间: 2023-08-31 10:06:33 浏览: 75
逆序对指的是在一个序列中,如果一个数在前面且比它大的数在它后面,则这两个数构成一个逆序对。对于给定的一组关键字 (46,58,15,45,90,18,10, 62, 46',58',15',45',90',18',10',62'),所有的逆序对如下:
(46, 15), (46, 18), (46, 10), (58, 15), (58, 45), (58, 18), (58, 10), (58, 46'), (58, 15'), (58, 45'), (58, 18'), (58, 10'), (58, 62'), (15, 10), (45, 18), (45, 10), (90, 15), (90, 45), (90, 18), (90, 10), (90, 46'), (90, 15'), (90, 45'), (90, 18'), (90, 10'), (90, 62'), (18, 10), (46', 15'), (46', 45'), (46', 18'), (46', 10'), (46', 62'), (58', 15'), (58', 45'), (58', 18'), (58', 10'), (58', 46'), (58', 15'), (58', 45'), (58', 18'), (58', 10'), (58', 62), (15', 10'), (45', 18'), (45', 10'), (90', 15'), (90', 45'), (90', 18'), (90', 10'), (90', 46'), (90', 15'), (90', 45'), (90', 18'), (90', 10'), (90', 62), (18', 10'), (62', 15'), (62', 45'), (62', 18'), (62', 10')。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)