{32,74,25,53,28,43,86,47}从小到大排列顺序,每次可以交换任意两个元素,最少交换多少次最好是简洁的,有急用
问题描述：
{32,74,25,53,28,43,86,47}从小到大排列顺序,每次可以交换任意两个元素,最少交换多少次
最好是简洁的,有急用
答
其实楼上说的是一种排列大小的编程方法，叫做比较法，他是一种对剩下的数一直求最大或者最小值的办法，如果是最小值就把他和数组中a[i-1]的值进行对调。还有一种叫做冒泡法的，是把相邻的两个书比较，使得最小的或者最大的沉底来完成从小到大或者从大到小的排列。应该是5次吧，一楼的回答是正确的拉。
答
0.{32,74,25,53,28,43,86,47}
1.{25,74,32,53,28,43,86,47}
2.{25,28,32,53,74,43,86,47}
3.{25,28,32,43,74,53,86,47}
4.{25,28,32,43,47,53,86,74}
5.{25,28,32,43,47,53,74,86}
最少5次.其中74移动两次.