【Data_Structure笔记5】排序算法之【选择类排序】

/************************************************************************************************************************
文件说明:
        选择类排序
		   【1】简单选择排序
		   【2】堆排序
选择排序的思想:
           【1】选择排序的基本思想是:每一趟(例如第i趟)在后面n-i+1个待排序列元素中选取关键字最小的元素，作为有序子序列的第
		        i个元素，直到第n-1趟做完
		   【2】选择排序中的堆排序是重点算法
*************************************************************************************************************************/
#include<iostream>
using namespace std;

/************************************************************************************************************************
模块说明:
        简单选择排序
基本思想:
        假设待排序表为L[1....n],第i趟排序即从L[i....n]z中选择关键字最小的元素与L(i)交换，每一趟排序可以确定一个元素的最终
	位置，这样经过n-1趟排序，就可以是的整个排序表有序。
*************************************************************************************************************************/
template<typename ElemType>static void SelectSort(ElemType arrayT[],int iLength)
{
	int iMin = 0;
	int iTemp= 0;

	for(int i=0;i<(iLength-1);i++)
	{
		iMin = i;
		for(int j=i+1;j<iLength;j++)
		{
			if(arrayT[j]<arrayT[iMin])
			{
				iMin = j;
			}
		}//for j
		if(iMin!=i)
		{
			iTemp        = arrayT[i];
			arrayT[i]    = arrayT[iMin];
			arrayT[iMin] = iTemp;
		}
	}//for i
}
/************************************************************************************************************************
模块说明:
        控制台应用程序的入口点
*************************************************************************************************************************/
int main(int argc,char* argv[])
{

	int arrayT[15] = {22,32,44,34,56,21,24,345,213,234,245,127,113,119,933};
	SelectSort<int>(arrayT,15);
	for(int i=0;i<15;i++)
	{
		std::cout<<arrayT[i]<<std::endl;
	}

	std::system("pause");
	return 0;
}