In this section we will get in depth knowledge of Data Structure & Algorithms with Java, Including Arrays, LinkedList, Stack, Queue, Tree and Map basic data structures and their implementation with Java.

We will also look into time and space complexity of different algorithms with implementation like sorting algorithms, Quick Sort, Insertion Sort, Bubble Sort, Heap Sort and Merge Sort etc.

These data structures and algorithms articles with complete explanation and implementation in Java are very helpful in cracking any software engineering interview.
  • Insertion sort algorithm
  • Insertion sort algorithm is a simple sorting algorithm that works the way we sort playing cards in our hands and builds the final sorted array one item at a time.


  • Bubble sort algorithm
  • Bubble Sort is the simplest sorting algorithm, where array is traversed from first element to last element to repeatedly swap the adjacent elements if they are in wrong order.


  • Selection sort algorithm
  • Selection Sort is one of the simplest sorting algorithm, where array is traversed from first element to last element to repeatedly find the minimum element. In this way the array is divided into two sub-arrays sorted and unsorted, in each pass one element is added to sorted array from unsorted array.


  • Quick Sort algorithm
  • QuickSort is a Divide and Conquer algorithm having an average O(n log n) time complexity, it's one of the most used sorting algorithms, especially in sort() functions of almost all programming languages library.


  • Merge Sort algorithm
  • Merge Sort is one of the most efficient, Divide and Conquer sorting algorithms having an O(n log n) time complexity in all cases. In most implementations Merge Sort produce a stable sort.



Like Us

Related Sections

Core Java

Core Java Tutorial, Arrays, Collect...

Programming

Java Programming Arrays, Class & Ob...

JPA

Java Persistence API (JPA) Tutorial...

Spring Framework

Spring Framework, Sprinig IOC, CORE...

Java 8

Java 8 Tutorials, lambda expression...

JSP & Servlet

JSP & Servlet Tutorials, introduct...

Hibernate

Hibernate, Hibernate Tutorial for ...

Java Interview

Top 100 Most important Java Intervi...

Spring Boot

Spring Boot tutorials, spring boot ...

Top Sections