分治法铺设油井管道

问题：

        铺设油井管道: 某石油公司有n口油井，为方便输送石油，计划修建输油管道。根据设计要求，水平方向有一条主管道，每口油井修一条垂直方向的支线管道通向主管道。请设计一种算法确定主管道的位置，使得所有油井到主管道之间的支线管道长度的总和最小。

数据结构：

        一维数组保存每口油井的纵坐标。

分治策略（快速排序）：

        划分：选定一个元素作为"基准元素"，将小于基准的元素放在左边，大于基准的元素放在右边，由此将数组分解成两个子数组。

        求解子问题：分别对划分后的每一个子数组进行递归排序。

        合并：不需要进行进一步的操作。

流程图：

时间复杂性：O(nlog₂n)

空间复杂性：O(n)