已知顺序表中有23、22、34、11、35、58、47、46共8个数据,现要将这张顺序表升序排列,至少需要几次交换?
问题描述:
已知顺序表中有23、22、34、11、35、58、47、46共8个数据,现要将这张顺序表升序排列,至少需要几次交换?
答
3次.先把58和46调换,再把11和34调换,最后调换11和23.
已知顺序表中有23、22、34、11、35、58、47、46共8个数据,现要将这张顺序表升序排列,至少需要几次交换?
3次.先把58和46调换,再把11和34调换,最后调换11和23.