ImprovedInsertSorter.h
//ImprovedInsertSorter.h
//优化的插入排序类
#if !defined(AFX_ImprovedInsertSorter)
#define AFX_ImprovedInsertSorter
#include "Sorter.h"
template <class Record>
class ImprovedInsertSorter:public Sorter<Record>
{
public:
void Sort(Record Array[],int n);
};
//优化的插入排序,Array[]为待排序数组,n为数组长度
template <class Record>
void ImprovedInsertSorter<Record>::Sort(Record Array[], int n)
{
Record TempRecord;
int i,j;
for(i=1;i<n;i++)
{
TempRecord=Array[i];
j=i-1;
while(j>=0 && TempRecord<Array[j])
{
Array[j+1]=Array[j];
j=j-1;
}
Array[j+1]=TempRecord;
}
}
#endif
Sorter.h
//Sorter.h
#if !defined(AFX_Sorter)
#define AFX_Sorter
//总排序类
template <class Record>
class Sorter{
protected:
static void swap(Record Array[],int i,int j); //交换数组中的两个记录
public:
virtual void Sort(Record Array[],int n)=0; //对数组Array进行排序
void PrintArray(Record array[], int n); //输出数组内容
};
//交换数组中的两个记录
template <class Record>
void Sorter<Record>::swap(Record Array[],int i,int j)
{
Record TempRecord = Array[i];
Array[i] = Array[j];
Array[j] = TempRecord;
}
//输出数组内容
template <class Record>
void Sorter<Record>::PrintArray(Record Array[], int n)
{
for(int i=0;i<n;i++)
cout<<Array[i]<<" ";
cout<<endl;
}
#endif
ImprovedInsertSort.cpp
//ImprovedInsertSort.cpp
//优化的直接插入排序
#include <iostream.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include "ImprovedInsertSorter.h"
const int N=1000;
// 设定随即函数的种子
inline void Randomize()
{ srand(1); }
//返回一个0到n-1之间的随机数
inline int Random(int n)
{ return rand() % (n); }
void main()
{
ImprovedInsertSorter<int> c;
srand(1);
int Array[8];
for(int i=0;i<8;i++)
{
Array[i]=Random(100);
}
c.Sort(Array,8);
c.PrintArray(Array,8);
}