給定一組長(zhǎng)度為 n 的無(wú)序序列,將其存儲(chǔ)在一維數(shù)組 a[0..n-1]中?,F(xiàn)采用如下方法找出其中的最大元素和最小元素:比較 a[0]和 a[n-1],若 a[0]較大,則將二者的值進(jìn)行交換;再比較 a[1]和 a[n-2],若 a[1]較大,則交換二者的值;然后依次比較 a[2]和 a[n-3]、a[3]和 a[n-4]、…,使得每一對(duì)元素中的較小者被交換到低下標(biāo)端。重復(fù)上述方法,在數(shù)組的前 n/2 個(gè)元素中查找最小元素,在后 n/2 個(gè)元素查找最大元素,從而得到整個(gè)序列的最小元素和最大元素。上述方法采用的算法設(shè)計(jì)策略是 ( ) 。
A、動(dòng)態(tài)規(guī)劃法
B、貪心法
C、分治法
D、回溯法