一道ACM编程题 求算法思路.
给出一些无序的数比如53421每次可以交换其中任意2个数现在求最少的交换次数使序列变得从小到大有序怎么求最小的交换次数呢?说下思路就行了希望算法够快...
给出一些无序的数
比如5 3 4 2 1
每次可以交换其中任意2个数
现在求最少的交换次数 使序列变得从小到大有序
怎么求最小的交换次数呢?
说下思路就行了
希望算法够快 展开
比如5 3 4 2 1
每次可以交换其中任意2个数
现在求最少的交换次数 使序列变得从小到大有序
怎么求最小的交换次数呢?
说下思路就行了
希望算法够快 展开
展开全部
应该是求排列的逆序数,一个排列中某个元素的逆序数是在这个元素之前比这个元素大的元素的个数,而排列的逆序数则是每个元素逆序数的和。至于求逆序数的好算法,我不清楚。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
不是逆序数,差点搞混了,应该这样解:比如有数组A,升序排序后得数组B
for(int i=0;i<n;i++){
if(A[i]!=B[i]){
在A数组中,从后往前找,直到找到一个比A[i]小的数,交换之,并记录交换次数
}
}
最后交换的总次数应该就是楼主要的答案
for(int i=0;i<n;i++){
if(A[i]!=B[i]){
在A数组中,从后往前找,直到找到一个比A[i]小的数,交换之,并记录交换次数
}
}
最后交换的总次数应该就是楼主要的答案
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
0
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
排序
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询