In general selection propagates a variant exponentially fast based on the reproductive advantage it confers. If you make 1000 progeny and I make 1001, my reproductive advantage is 1.001 - every generation the frequency of my variant relative to yours goes up by this factor. If I start at frequency f and my advantage is s, it will take n=ln(1/f)/ln(s) generations to fix (approximately). For the example above with f=1%, this gives about 4607 generations.
There are other factors, notably population size. For a population of size N, the initial f will be 1/N. If N is small, f will be larger and selection will take less time. On the other hand, in a small population, genetic drift is stronger, and weakly selected variants are more likely to be eliminated by drift before they can fix.
Your example is one of pretty fast restriction of traits: The trait of not being able to swim pretty quickly disappeared. However, how long did it take for the ability to swim to be present in the population in the first place? How long will it take for individuals to exist without the ability to swim after the event?
Of course IANAEB so maybe someone can give us a more detailed explanation...
Imagine that the ability to swim was an extremely heritable, genetically determined trait. A flood on an island could select for the swimming gene in about 30 minutes.