1045 快速排序python

这些引用提供了三种不同的方法来解决题目1045 快速排序。这道题目要求你找到一个数列中所有满足以下条件的数：它比它前面的所有数都大，比它后面的所有数都小。这些数被称为“主元素”。这些方法都是使用Python编写的快速排序算法来解决这个问题。

方法一使用了一个计数器来计算主元素的数量，并使用一个列表来存储所有的主元素。它遍历整个列表，对于每个元素，它检查它是否是主元素。如果是，它将计数器加1，并将该元素添加到列表中。最后，它打印出计数器和列表中的所有元素。

方法二使用了一个类似于方法一的计数器和列表，但是它使用了一个排序后的列表来检查每个元素是否是主元素。它遍历整个列表，对于每个元素，它检查它是否等于排序后的列表中的相应元素。如果是，它将计数器加1，并将该元素添加到列表中。最后，它打印出计数器和列表中的所有元素。

方法三使用了一个类似于方法二的排序后的列表，但是它使用了一个循环来检查每个元素是否是主元素。它遍历整个列表，对于每个元素，它检查它是否大于之前的最大值。如果是，它将该元素添加到结果列表中，并将最大值更新为该元素。否则，它遍历结果列表中的元素，从后往前，删除所有大于等于该元素的元素。最后，它打印出结果列表的长度和所有元素。