排序算法之基本排序算法：交换、选择、插入

//交换排序
/*交换法的程序最清晰简单，每次用当前的元素一一的同其后的元素比较并交换。*/
void ExchangeSort(int *pData,int count)
{
	int temp;
	for(int i=0;i<count-1;i++)
	{
		for(int j=i+1;j<count;j++)
		{
			if(pData[j]<pData[i])
			//if(pData[i]>pData[j])
			{
				temp = pData[i];
				pData[i] = pData[j];
				pData[j] = temp;
			}
		}
	}
}

//选择排序
/*思想,这种方法类似我们人为的排序习惯：从数据中选择最小的同第一个值交换，
在从剩下的部分中选择最小的与第二个交换，这样往复下去。*/
void SelectSort(int *pData,int count)
{
	int temp,ipos;
	for(int i=0;i<count-1;i++)
	{
		temp = pData[i];
		ipos = i;
		for(int j=i+1;j<count;j++)   //在后半部分无序数组中选择出最小的
		{
			if(pData[j]<temp)
			{
				temp = pData[j];
				ipos = j;
			}
		}
		pData[ipos] = pData[i];   //将选出的最小的放到前半部分有序数组最后
		pData[i] = temp;
	}
}

//插入排序
/*插入法较为复杂，它的基本工作原理是抽出牌，在前面的牌中寻找相应的位置插入，然后继续下一张*/
void InsertSort(int *pData,int count)
{
	int i, j;
	int temp;

	for(i=1;i<count;i++)
	{
		temp = pData[i];
		for(j=i;j>0 && pData[j-1]>temp;j--)
		{
			pData[j] = pData[j-1];
		}
		pData[j] = temp;
	}
	/*
	for(int i=1;i<count;i++)
	{
		int temp = pData[i];   //保存要插入的数字
		int ipos = i-1;   //待插入数组（有序）的长度
		while(ipos>=0 && temp<pData[ipos])   //插入到有序数组
		{
			pData[ipos+1] = pData[ipos];   //后移
			ipos--;
		}
		pData[ipos+1] = temp;   //插入
	}
	*/
}

//冒泡排序
/*这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡*/
void BubbleSort(int *pData,int count)
{
	//排序,升序
	int temp;
	for(int i=0;i<count;i++)
	{
		for(int j=count-1;j>i;j--)   //只能是[count,i)，不可以[i,count-1)
		{
			if(pData[j]<pData[j-1])
			{
				temp = pData[j];
				pData[j] = pData[j-1];
				pData[j-1] = temp;
			}
		}
	}
}