C++之选择排序

//sort
//main.cpp
#include <iostream>
#include <iomanip>

//声明打印数组
void DisplayDataArray( int *, int);
//声明选择排序
void CheckSort(int *, int);

//main函数
int main()
{
	int test[6] = {12,34,2,56,4,89};
	DisplayDataArray(test,6);
	CheckSort(test,6);
	DisplayDataArray(test,6);
	return 0;
}

//打印数组
void DisplayDataArray( int *pDataArray, int Count)
{
	for (int i = 0; i < Count; ++i)
	{
		std::cout <<std::setw(6)<< pDataArray[i];
	}
	std::cout << std::endl;
}

//选择排序
/*
算法：
以第一个为基准，从后面选最小的，记录下位置，在循环外交换。类推
*/
void CheckSort(int *pDataArray, int count)
{
	int pos;		//用来记录位置
	int tempData;	//辅助空间
	for(int i = 0; i < count - 1; i++)
	{
		pos = i;	
		tempData = pDataArray[i];
		for (int j = i + 1; j < count; ++j)
		{
			if (pDataArray[j] < tempData)		//从小到大排序
			{
				tempData = pDataArray[j];
				pos = j;
			}
		}
		if (i != pos)	//最小位置发生了改变，则交换
		{
			pDataArray[pos] = pDataArray[i];
			pDataArray[i] = tempData;
		}
	}
}