The advanced video encoder High Efficiency Video Coding (HEVC) utilizes several novel coding tools so that it can obtain improvement in coding performance for a huge number of video data. However, these tools increase the computational complexity greatly specially in the interprediction phase. Therefore, optimization for interprediction plays an important role in accelerating the whole HEVC encoding process. To this end, this paper proposes an efficient prediction algorithm for improving HEVC intercoding. According to the spatial correlation between the current block and its co-located block in the previous frame, we design a fast decision method so as to perform asymmetric partitions directly without the complicated calculation. Furthermore, based on the motion degree function we defined, the motion search range of motion estimation can be adaptively adjusted. Experimental results demonstrate that the proposed algorithm is able to save coding time significantly both under RandomAccess and Lowdelay P configurations, with a negligible drawback in term of Bjontegaard delta-rate increase.