When you choose to do a regular format, Windows removes all files and folders from the selected disk. After that, it checks the disk for bad sectors. This often takes several hours.
When you choose to quick format a drive, Windows just deletes all files on the disk. It doesn't check for bad sectors. This only takes a few minutes. You should only choose this option, when you are sure the disk is fine or you recently did a full format on it.