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。
聚苯乙烯
如果开始使用动态内存, 交换功能会大大降低排序速度。翻译自: https://bytes.com/topic/c/insights/920141-c-code-introsort
introsort