给定数组a[n]，存储n个实数，试设计一个算法，在最坏情况下用最少比较次数找出该数组中元素的最大值和最小值。

可以使用分治法来解决这个问题。具体步骤如下：

1. 将数组a[n]分成两个部分a[1...n/2]和a[n/2+1...n]。

2. 分别在a[1...n/2]和a[n/2+1...n]中找出最大值和最小值。

3. 比较a[1...n/2]中的最大值和a[n/2+1...n]中的最大值，取较大者为整个数组的最大值。

4. 比较a[1...n/2]中的最小值和a[n/2+1...n]中的最小值，取较小者为整个数组的最小值。

在这个算法中，每次将数组分成两个部分，因此需要进行logn次比较。而在每个部分中，需要找出最大值和最小值，每个部分需要进行2(n/2)-2次比较。因此，总的比较次数为2logn-2。

因此，在最坏情况下，该算法用最少比较次数找出该数组中元素的最大值和最小值。