recreate the partition table

[address@hidden]

I have the following partition table issue:

"fdisk -l" outputs that "Partition table entries are not in disk order"

I want to recreate the partition table.

Questions:
1. can I do this from within the OS on hard disk or should I boot with 
a, e.g., floppy disk?
(that is, can the partitions be mounted while I edit the partition table?)
2. Is the procedure as simple as
a) note the reported values of "fdisk -l" (or parted)
b) delete all partition entries
c) use the recover option of parted (or manually do the same thing).

Is there anything else I should take care off?

Cheers!