编程实现快速排序算法，统计你所编写的快速排序中元素的比较次数;

快速排序是一种高效的排序算法，其基本思想是选取一个数作为基准值，将数组分成左右两个部分，使左半部分的数都小于基准值，右半部分的数都大于基准值，然后对左右两个部分分别递归进行快速排序。在实现快速排序时，元素的比较次数与数组的初始顺序有关，最坏情况下会达到O(n^2)的时间复杂度。因此，为了优化快速排序算法，我们可以采用一些优化方法，例如随机选取基准值，避免最坏情况的出现。