数组排序

#include <vector>
#include <iostream>

using namespace std;

/*

给定一个包含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。
*/

int  run(int ArrayList[],int nLen)
{	
	int nNum = 0;
	for (int j = 1;j<nLen;++j)
	{
		int nMinPost = j-1;
		int nMin = ArrayList[nMinPost];
		for (int i = j;i<nLen;++i)
		{
			if(ArrayList[i]<nMin)
			{
				nMinPost = i;
			}
		}
		if(nMinPost != j-1)
		{
			int nData = ArrayList[j-1];
			ArrayList[j-1] = ArrayList[nMinPost];
			ArrayList[nMinPost] = nData;
			nNum++;
		}
	}
	return nNum;
}

void main()
{
	const int nLen = 3;
	int ArrayList [nLen] = {2,3,1};
	cout<<run(ArrayList,nLen)<<endl;
	system("pause");
}

 

自己写的仅供参考

转载于:https://www.cnblogs.com/byfei/p/6389904.html