introsort_IntroSort的C ++代码

introsort

这是IntroSort在C ++中的实现。

在现实世界中，数组必须实现为双指针：

Type**

。

在这种情况下比较功能

 bool (comparision*)(type* first, type* second)

应该作为（声明）提供给introSort函数：

template <typename T>
void introSort (T** _array, const unsigned size, bool (comparision*)(T* _first, T* _second)) 

但是为了清楚起见，代码是针对单个指针数组实现的。

对于59,999,999个整数数组，附加的IntroSort的运行速度（平均）比STL排序函数（MinGW 4.6随附）快1.7。

聚苯乙烯

如果开始使用动态内存， 交换功能会大大降低排序速度。

附加的文件

IntroSort.zip （2.6 KB，1014视图）

翻译自: https://bytes.com/topic/c/insights/920141-c-code-introsort

introsort