当数组具有重复数字时改进快速排序[关闭]

Question

关闭。 这个问题需要细节或清晰。 它目前不接受答案。

---

想改进这个问题？ 通过编辑此帖子添加详细信息并澄清问题。

4 小时前关闭。

改进这个问题

请帮助我并向我展示如何改进快速排序以使其对大量重复具有鲁棒性（例如，在分区函数中随机处理 array[i] = pivot 的情况）

{
    int j=start;
    int pivot=tab[stop];
    for(int i=start; i<stop;i++)
        if(tab[i]<=pivot)
            swap(tab[i],tab[j++]);
    swap(tab[j],tab[stop]);
    return j;
}```