交换几次

 

引例

有n个数&＃xff0c;每次可交换任意两数&＃xff0c;问最少交换几次&＃xff0c;可使这些数据从小到大排列&＃xff1f;

 

 

步骤&＃xff1a;

1、化简&＃xff1a;去掉无需交换的数。

2、分组&＃xff1a;分组标准是不用通过其它数据&＃xff0c;组内可实现数据交换。如 4 2 8 6&＃xff0c;4和2一组&＃xff0c;8和6一组。

3、写答案&＃xff1a;  次数&＃61;n-无需交换的数-组数