Skip to main content

Sorting Algorithms

Bubble Sort

Named as sinking sort. Compare each pair of the adjacent items and swap them if they are in the wrong order.

Worst case and average case time complexity both O(n^2)  and best case time complexity is O(n).


Comments

Post a Comment

Popular posts from this blog

Introduction To JavaScript

JavaScript Language has following characteristics: Lightweight: Small memory footprint, easy to implement Interpreted: No compilation, Instructions executed only Object Oriented: Modeled around objects First-class functions: Functions used as variables and parameters Scripting language: Writing instructions for runtime environment JavaScript is used for  Client side web development Frameworks: JQuery, AngularJs, React, EServer-side Server-side web development Frameworks: NodeJS, Express Variable declaration and definition Declaration: Give a name to a variable Definition: Assign a value to the variable Equal operations  =: assigning value to a variable (a=30) ==: check the values (doesn't consider types) ===: check the values and types Functions:  no overloading functions are objects functional expression : assign function to variable anonymous function: function with no name Array methods push(value): value is appe...
Post a Comment
Read more

Hibernate

Hibernate is an ORM (Object Relational Mapping) tool which is primarily used in the data layer. Object Relational Mappings Problems There are several problems can occur when you are trying to save objects in the database from the scratch without using Hibernate. Mapping member variables to columns Mapping relationships Handling data types Managing changes to an object Set Up the Development Environment  Following steps are briefly pointed out how to set up Hibernate on your local machine. Download the hibernate jar files Create a project in Eclipse Right click on the project name and go to properties Navigate to libraries tab Add library and import jar files (lib-> JPA/required) Add Postgres JDBC driver as jar file Configurations After you set up the Hibernate you have to create hiberante.cfg.xml file and do some configurations like setup database details, entity class, etc. Dialect: Define what kind of language should use to talk...
Post a Comment
Read more