Cats are creatures of habit so any sudden change will simply not work. If you decide to use the other type of cat litter, the first thing you should do is empty the litter box.
After that add half of the usual amount of the new type of cat litter on the bottom of the box and cover it with the old one.
After every weekly cleaning, change the ratio of litters in favor of the new kind. That way your cat will gradually get used to texture and smell of the new type of cat litter.