This post originated from an RSS feed registered with Java Buzz
by Peter Karich.
Original Post: Fast O(n) Integer Sorting Algorithm!
Feed Title: Java and more ...
Feed URL: https://karussell.wordpress.com/category/java/feed/
Feed Description: Just another weblog. Its about my developer experiences with Java in general. In detail I will blog about NetBeans, Eclipse, Design Patterns, News, Web Frameworks and other tools. My focus will be open source tools, which make the life of a Java developer easier.
Yesterday I learned that there is an O(n) integer sort algorithm (I should have read this before in a basic algorithm book :-/).
Now I wondered: is this necessary in real applications? E.g. somewhere in Java? Today I have taken the counting sort and I can argue: yes, you should use integer sort especially for large [...]
Previous Topic
