quicksort_insert.h

来自「有各种排序算法」· C头文件 代码 · 共 22 行

#include"DataList.h"
#include"InsertSort.h"
#include"QuickSort.h"
template<class T>
void QuickSort_insert(dataList<T>& L,const int left,const int right)
{
	if(right - left <= M)
		InsertSort(L,left,right);
	else
	{
		int pivotpos = L.Partition2(left,right);
		QuickSort(L,left,pivotpos - 1);
		QuickSort(L,pivotpos + 1,right);
	}
}

template<class T>
void HybridSort(dataList<T>& L,const int left,const int right)
{
	QuickSort(L,left,right);
	InsertSort(L,left,right);
}