Fix Addresses that are formatted wrong

[CurtBarkey]

I have around 18,000 address that are incorrectly formatted.  The reason for the incorrect formatting is we used to look up address based on the road name like 300 E.  This way every address on 300 E. would show up in at list.

For example:
300 E 4772 N

This formating made sense when doing certain tasks.  The time has now come that we need to have these address formatted correctly;

Like:
4772 N 300 E

I have tried geocoding them with around 3% to 5% matching.  So this process is not working for me.  Is there a way within ESRI software that I can fix these addresses so that they are converted correctly.

Any help would be appreciated.

[JoeBorgione]

These look a lot like Utah addresses.  Some counties like Salt Lake have rules about numbered streets; they end in 0 or 5.  I suppose you could parse out your address string and then examine the second numeric string to see if it's divisible by 5 (modulus function) and make an assumption that if it is, then it is the street, whereas if it is not, then you'd want to swap the the two elements before you stick them back together as the address string.  There is always a certain risk in making assumptions however...