title: Bucket Sorting or sorting an arraylist of objects based on Id?
body: <p>I've heard about the <code>Bucket Sorting</code>. Could any one clarify how it gives the best performance when we sort millions of records? Is there any algorithm with <code>n*log(n)</code> or <code>O(n)</code> 
   ? </p>
  
  <p>I have 1000 employee objects each employee object has id, name, salary properties. I added these objects to <code>ArrayList</code> I want to <code>sort</code> these objects based on id property. Is there anyway? With out using <code>Collections.sort()</code> method. Considered below solutions, please anybody help which one gives best performance? </p>
  
  <p>Thanks</p>