C++中的快排模板

template
void quick_sort(T* t, size_t size)
{
if (size <= 1)
{
return;
}
size_t hashnum = std::hash<size_t>{}(size);
hashnum ^= std::hash<void*>{}(static_cast<void*>(t));
size_t mid = hashnum % size;
std::swap(t[0], t[mid]);
T cur = t[0];
size_t left = 0, right = size - 1;
while (left < right)
{
while (t[right] > cur&&left<right) {
right–;
}
if (left < right)
{
t[left++] = t[right];
}
while (t[left] < cur&&left < right)
{
left++;
}
if (left < right)
{
t[right–] = t[left];
}
}
t[left] = cur;
quick_sort(t, left);
quick_sort(t + left + 1, size - left - 1);
}

其中 size_t hashnum = std::hash<size_t>{}(size);
hashnum ^= std::hash<void>{}(static_cast<void>(t));
size_t mid = hashnum % size;**
是为了随机从0-size-1中挑选出一个下标进行第一次快速排序迭代

注意：t[left] < cur&&left < right如果写成t[left] < cur是不行的，可以自行画一下