Algorithms and its performance

Hi Guys,

One of the most needed of every java developer is problem solving skill.  Problem solving skill is one which you cannot learn easily like technical topic.  To improve your problem solving skill you must learn some of the algorithms and its internal implementation.


Before starting the algorithms, also you need to learn to calculate the performance of the given code.



There are two types of algorithms used in any of the programming language.
1) Searching algorithms
2) Sorting algorithms

1) Searching algorithms

Searching element in a given input with the help of some sort of algorithm is called searching algorithm.

In real time, searching technique is the solution for many problems involving

  1. to search element in a array or collection.
  2. to add or replacing existing element in a collection.
  3. to maintain cache based on LRU(Least recently used).



There are two types of searching algorithm.
    1)  Linear or Sequential search.
      2)  Binary Search  


2) Sorting algorithms


There are different types of sorting algorithm.
    1)  Bubble sort.
      2)  Selection sort.
    3)  Insertion sort.
    4)  quick sort.
    5)  merge sort.




No comments:

Post a Comment

s