数组排序【庞果网、英雄会】

时间:2017-01-18 14:04:03
【文件属性】:
文件名称:数组排序【庞果网、英雄会】
文件大小:247KB
文件格式:ZIP
更新时间:2017-01-18 14:04:03
数组排序 英雄会 庞果网 更多精彩:http://blog.csdn.net/xjm199 本题来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内), 以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输出2。 函数头部: C/C++ int run(const int *a,int n); java class solution { public static int run(int [] a) }
【文件预览】:
ArraySort
----ArraySort.cbp(1KB)
----main.cpp(1KB)
----obj()
--------Debug()
----bin()
--------Debug()

网友评论