Alex Smith was shocked by the regime change of the San Francisco 49ers.

The 49ers parted ways with Jim Harbaugh and promoted Jim Tomsula to head coach.

"I think for me, it's still just tough to believe all those guys are gone, all that turnover," Smith said, via the San Jose Mercury News. "... There were a lot of ballgames that got won over the last few years, but for whatever reason, they couldn't make it work. I don't know. I wish coach Tomsula well. I wish him the best."

Smith was the starting quarterback of the 49ers when Tomsula was interim head coach in 2010.

"I loved what he brought to the team that week," Smith said. "I know he has the ability to be a head coach. He's a good man, a really good coach. I'm pulling for him."