Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and the Yahoo Answers website is now in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
How do shear sort actually sort?
I have do a presentation about shear sort. I know it sort from right to left then left to right from alternating rows then sort hte columns, but how does it actually sort the row and colum. All the resources i found just said sort, but is it like bubble sort where you compare the digits. How does it sort is the row and column? Through comparisons, exchange, etcc?
1 Answer
- omLv 61 decade agoFavorite Answer
You can use whatever algorithm you like to sort the individual rows and columns. Shearsort doesn't care how they get sorted, it only cares that they *do* get sorted. Obviously in a real program you want to use an efficient technique, but in principle anything will work.
The important thing about shearsort is that it provides a strategy for dividing the original large problem into a collection of smaller problems that are independent of each other and can therefore (at least potentially) be solved efficiently in parallel. Which is great if you happen to have hardware that can perform multiple computations concurrently, and can do it well enough to outweigh the extra work involved in dividing the original problem and recombining the individual solutions to produce the final result.
