При быстром форматировании обнуляется таблица файлов, физически данные остаются на месте и могут быть восстановлены. Полное форматирование - быстрое форматирование + проверка поверхности диска. И потом же, опять смотря какое форматирование, низкоуровневое и высокоуровневое.
Естественно более качественное полное форматирование так как здесь еще проверяется каждый сектор, каждая дорожка диска, но и оно более длительно по сравнению с быстрым.
А насчет вредности, исходя из своего опыта не думаю что какое из них более вредно чем другое, главено не выключать комп когда диск форматируешь )

;) Более подробно про жестки диски можно прочитать например на этом форуме, все досконально прочищено
http://forums.ferra.ru/inde...

Мда, ну про быстрое понятно, везде одно и тоже определение и оно достаточно точно, а вот про полное, ну вот тут несколько иное определение есть :http://subscribe.ru/archive...

При полном форматировании происходит не только перезапись (обнуление) таблицы содержимого (например FAT для FAT12\16\32), но и всех секторов диска\раздела.

Но автор указал что это для конкретной файловой систем .FAT для FAT12\16\32

Насколько я помню из курса ЭиРКСС , так оно впринципе и есть. То есть смотря опять же таблицу какой файловой системы форматируешь.