链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1144 题意:有N个数字从1到N,现在是错乱的排序,你只可以交换相邻的两个数字,最后使数串变成1到N的递增顺序,问至少需要几次交换? 思路:冒泡排序。