In　this　paper,　we　consider　the　variable-order　nonlinear　fractional　diffusion　equationfrac(∂　u　(x,　t),　∂　t)　=　B　(x,　t)　x　Rα　(x,　t)　u　(x,　t)　+　f　(u,　x,　t),where　x　Rα　(x,　t)　is　a　generalized　Riesz　fractional　derivative　of　variable　order　α　(x,　t)　(1　1,　x,　t)　-　f　(u2,　x,　t)　|　≤　L　|　u1　-　u2　|.　A　new　explicit　finite-difference　approximation　is　introduced.　The　convergence　and　stability　of　this　approximation　are　proved.　Finally,　some　numerical　examples　are　provided　to　show　that　this　method　is　computationally　efficient.　The　proposed　method　and　techniques　are　applicable　to　other　variable-order　nonlinear　fractional　differential　equations.　Crown　Copyright　©　2009.