SORTING IN JAVA

SORTING IN JAVA

1. Iterators

   • Main Methods
     • hasNext()
     • Next()
     • remove()
   • Works with
     • Arraylist
     • LinkedList
     • HashSet

2. Stacks

   • Main Operations
     • push()
     • pop()
     • peek()
   • LIFO

3. Queues

   • FIFO
   • Main Operations
     • add()
     • poll()
     • peek()

4. Sortin Algorithms

   • Organizes data in order
   • Improves Searching
   • Common Methods
     • Bubble sort
       • O(n^2)
       • Slow but reliable
     • Insertion sort
       • O(n^2)
       • Simple and stable
     • Merge sort
       • O(nlogn)
       • Efficient
     • Quick sort
       • O(nlogn)
       • Widely used