Lab_4_QuickSort 源码

快速排序实验室 简报: 在本实验中,您将实现书中描述的quicksort算法。 尽管还有其他选择枢轴值的方法,但您应遵循本书10.9节中介绍的算法。 您将需要在代码上运行valgrind,以确保没有内存泄漏或其他错误。 在实验中,您将需要使用析构函数,因此您应该熟悉析构函数。 目的 本实验的目的是实施快速排序。 背景 Quicksort是Tony Hoare开发的一种排序算法,平均而言,它会进行O(n log n)个比较以对n个项目进行排序。 这也称为分区交换排序。 在最坏的情况下,它会进行O(n ^ 2)个比较,尽管这种行为很少见。 在实践中,快速排序通常比其他O(n log n)算法更快