If the whole floor isn't redone it will be noticeable... A good contractor can do it without MUCH notice, but it will still be slightly different. So its all based on how much you want to spend.
I concur with the others... windows, walls, then floor... that way you aren't installing/fixing anything that will screw the other new repairs up. Cheers!