神马品牌网汉寿金山国际新城房价:pascal 排序问题，最少需交换多少次？
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 09:53:54
将数组{32，74，25，53，28，43，86，47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换多少次？
排序的算法自己会做，关键怎么解决最少需交换多少次？
谢谢!
用冒泡做，能确定交换次数最少吗？
排序的算法自己会做，关键怎么解决最少需交换多少次？
谢谢!
用冒泡做，能确定交换次数最少吗？
用冒泡做,然后再加个计数器
呵呵，这个要去看看动态规划的算法才行啊，不然的话宽搜也行
楼上的确实没错，原来考试是也是这么做的，满分
不过有大牛讲过一个动规的方法，据称可以解决大规模数据的....
就是不记得了