96-100.个人练习

#include <iostream>
using namespace std;


template <class T>
void insertSort(T A[], int n)
{
	int i, j;
	T   temp;
	
	// 将下标为1～n-1的元素逐个插入到已排序序列中适当的位置
	for (i = 1; i < n; i++) 
	{
		//从A[i-1]开始向A[0]方向扫描各元素,寻找适当位置插入A[i]
		j = i;
		temp = A[i];
		while (j > 0 && temp < A[j-1]) 
		{   //逐个比较，直到temp>=A[j-1]时，j便是应插入的位置。
			//若达到j==0，则0是应插入的位置。
			A[j] = A[j-1];                    //将元素逐个后移，以便找到插入位置时可立即插入。
			j--;
		}
		// 插入位置已找到，立即插入。
		A[j] = temp;
		
		//输出数据
		for(int k=0;k<n;k++)
			cout << A[k] << "  ";
		cout << endl;
		//结束输出	
	}
}

int main()
{
	int i;
	
	int data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20};
	cout << "排序前的数据：" << endl;
	for(i=0;i<20;i++)
		cout << data1[i] << "  ";
	cout << endl;
	cout << "开始排序..." << endl;
	insertSort(data1, 20);
	cout << "排序后的数据：" << endl;
	for(i=0;i<20;i++)
		cout << data1[i] << "  ";
	cout << endl;
	return 0;
}

#include <iostream>
using namespace std;

// 辅助函数：交换x和y的值
template <class T>
void swapData(T &x, T &y)
{
	T temp;
	
	temp = x;
	x = y;
	y = temp;
}

// 用选择法对数组A的n个元素进行排序
template <class T>
void selectSort(T a[], int n)
{
	int smallIndex;    //每以趟中选出的最小元素之下标
	int i, j;
	
	// sort a[0]..a[n-2], and a[n-1] is in place
	for (i = 0; i < n-1; i++) 
	{
		smallIndex = i;    //最小元素之下标初值设为i
		// 在元素a[i+1]..a[n-1]中逐个比较显出最小值
		for (j = i+1; j < n; j++) 
			// smallIndex始终记录当前找到的最小值的下标
			if (a[j] < a[smallIndex])
				smallIndex = j;
			// 将这一趟找到的最小元素与a[i]交换
			swapData(a[i], a[smallIndex]);
			//输出数据
			for(int k=0;k<n;k++)
				cout << a[k] << "  ";
			cout << endl;
			//结束输出	
			
	}
}

int main()
{
	int i;
	
	int data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20};
	cout << "排序前的数据：" << endl;
	for(i=0;i<20;i++)
		cout << data1[i] << "  ";
	cout << endl;
	cout << "开始排序..." << endl;
	selectSort(data1, 20);
	cout << "排序后的数据：" << endl;
	for(i=0;i<20;i++)
		cout << data1[i] << "  ";
	cout << endl;
	return 0;
}