The longest lasting wood would be IPE - kind of expensive but would last for many years. If it is available in your area, Black locust would also be a great choice very durable and again very long lasting both from wear and decay. My third choice would be White Oak as has been mentioned.
I second Larry's comments. My personal preference would be black locust due to the costs. I have seen black locust fence posts that were still rock solid after decades in the ground.
I know of 2 people that have used sassafras for front porch wood decking and steps. All I know is that after 5 years of daily use, the wood was still good. The steps did show wear, but still solid.
White Oak is the original outside wood, but Aromatic Red Cedar is another great choice of exterior wood. I'd have to vote on Black Locust as well, I know of a couple of farms where they used black locust and decades later, they are still there on the porch and the steps.
Ipe is much stiffer than any of our domestic species. It probably doesn't need to be any thicker than 3/4" to be suitable for decking. Check with your supplier (or the USDA FPL) to be sure, however.
I replaced the floor on our veranda with ipe about six or seven years ago and it's practically bulletproof. I used the nominal 1" material, which mikes out at about 15/16". It's pricey, but it'll last 50 years, which is longer than I'm going to need it.