A classical ensemble method is used to investigate nonsequential double ionization (NSDI) of Ar atoms irradiated by linearly polarized few-cycle laser pulses. The correlated-electron momentum distribution (CMD) exhibits a strong dependence on the carrier-envelope phase (CEP). When the pulse duration is four cycles, the CMD shows a cross-like structure, which is consistent with experimental results. The CEP dependence is more notable when the laser pulse duration is decreased to two cycles and a special L-shaped structure appears in CMD. Recollision time of returning electrons greatly depends on CEP, which plays a significant role in accounting for the appearance of this structure.