Sorting an array while moving duplicates to the end?

Question

This was a question in one my friend\'s programming class.

Q. How do you sort an array of ints and then arrange them such that all dupl

Answer 1

Welcome to the world of Data Structures and Algorithms. You're absolutely right in that you could sort that faster. You could also do it a dozen different ways. PHD's are spent on this stuff :)

Here's a link where you can see an optimized bubble sort

You might also want to check out Big O Notation

Have fun and good luck!