insertsort.h

各种排序算法BubbleSort、DichotomySort、HeapSort、InsertSort、MergeSort、QuickSort、ShellSort、

#ifndef INSERTSORT_H
#define INSERTSORT_H
#include<iostream.h>

template<class Elem>
class InsertSort:public sort<Elem>
{
	public:
		InsertSort(){compareNum = 0 ; moveNum = 0 ;};
		virtual void Sorts(Elem Array[], int n);////
		void print_i(Elem Array[], int n);
		int passCompare(){return compareNum;};
		int passMove(){return moveNum;};
	private:
		int compareNum;/////比较次数
		int moveNum;/////移动次数
};
template<class Elem>
void InsertSort<Elem>::Sorts(Elem Array[], int n)
{
	Elem  temp;
	for (int i = 1; i < n ; i++)
	{
		temp=Array[i];
		int j = i - 1;///////int j = n-1;
		while( (j >= 0) && (compare(temp,Array[j]) == -1) )
		{
			Array[j+1]=Array[j];
			j--;
			compareNum++;
			moveNum++;
		}
		compareNum++;
		Array[j+1]=temp;
		moveNum++;
	}
}
template<class Elem>
void InsertSort<Elem>::print_i(Elem Array[], int n)
{
	cout<<"         优化插入排序法         "<<endl;
	cout<<"++++++++++++++++++++++++++++++++"<<endl;
	cout<<"比较次数："<<compareNum<<endl;
	cout<<"移动次数："<<moveNum<<endl;
	//print(Array , n);
}
#endif