Algorithms

  1. Insertion Sort 

Comments

Post a Comment

Popular posts from this blog

JavaFX 15 Installation and Introduction

Image
From the openjfx site   JavaFX allows you to create Java applications with a modern, hardware-accelerated user interface that is highly portable. Creating an user interface is one of the integral part of any programming language. For a long time I have searched for a alternatives to Swing and initial Javafx to create a user interface that was easier to code and involved easier integration.  For some time I was thinking of using electron to build desktop application and leverage the complex angularjs based framework for the same. Since, I know a bit of python, I also thought of using Python based application as well. But, Java has been so far suiting what most of what I do. Again, I am hobbyist and creating Desktop Applications has nothing to with what I have been doing so far in my coding life. I have been using javafx2 for most of my needs, but JavaFX15 has been a real game turner here for me. It is faster in terms of integration etc. So far I have been trying to get my hands...
Read more

Insertion Sort

Image
Sorting has been a very basic need in the world of programming. Insertion sort, for me is a very basic sorting technique. For anyone who plays cards, this is quite simple. Imagine, you are picking card one by one from right hand, and placing them in the correct position in your left hand. This is the very basis of this technique.  Lets start by defining a pseudo code. Psuedo Code for j = 2 to A:length key = A[j] i = j - 1 while i > 0 and A[i] > key A[i + 1] = A[i] i = i - 1 A[i + 1] = key Explanation The above process explains the concept in detail. We always start with the second number and consider it as a key. After every iteration of the loop, the left hand side of the key should be sorted and right hand is the unsorted list. Now, for each iteration, our goal is to put the key to its correct position on the left.  let's compare the key with the element on the left. If the key is smaller then the position of key needs to be changed. We'll move con...
Read more

Comparing Objects in Java - Comparators and Comparable

Image
Creating our own classes that represent real world entities are a basic coding task nowadays. For example, a project dealing with ecommerce apps will need to create Product, Category, Cart etc. kinds on user defined classes. A finance app will contain Fund, Account etc. classes.  All these classes will contain information related to the entity they represent. As an example, we can build a Product class that may have information like product Id, product name, category, sub products, price, created by etc.  These user-defined classes are objects, that are created with information or data about the instance itself. Objects are often combined or grouped together as per the requirement. For example, objects of Product class can be grouped in an Array or ArrayList. Now, imagine you want to see the list of products. Simple, iterate over the list and print the product values. However, user wants to see the list in order of ascending order of names or more realistically, in order of pr...
Read more