例如,N=9时,第2步执行后,实际上中间位置的两边对称的4个元素基本配对, 只需交换中间的两个元素即可,如下表所示。颜色表示每次要交换的元素,左边向右交换,右边向左交换。 交换过程如下表所示 交换x1,x3;交换x2,x4;再交换中间的x1,x4;交换y1,y2。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题