A new compressed sensing algorithm called adaptive lp-CAMP is proposed. The proposed algorithm can be applied to the sparse stepped frequency radar signal processing. The performance of the proposed algorithm is verified by simulations and real data.