partition方法是一个辅助方法，它选择一个基准元素，并重新排列数组，使得所有小于基准的元素都在基准的左边，所有大于基准的元素都在基准的右边。快速排序的平均时间复杂度为O(n log n)，但在最坏的情况下（例如，当数组已经是有序的，并且每次选择的基准都是最大或最小元素时），它的时间复杂度会退化到O(n^2)。printArray方法用于打印数组的内容，而main方法是程序的入口点，它创建了一

partition方法是一个辅助方法，它选择一个基准元素，并重新排列数组，使得所有小于基准的元素都在基准的左边，所有大于基准的元素都在基准的右边。快速排序的平均时间复杂度为O(n log n)，但在最坏的情况下（例如，当数组已经是有序的，并且每次选择的基准都是最大或最小元素时），它的时间复杂度会退化到O(n^2)。printArray方法用于打印数组的内容，而main方法是程序的入口点，它创建了一