An Algorithm Simulator

An algorithm is a step-by-step set in instructions to perform an operation. There are multitude of algorithm types used for sorting, compression, routing and so on. Here I have taken two of the Sorting algorithms into consideration. Namely, Selection Sorting and Bubble Sorting. This Algorithm simulation application will work as an e-Learning tool for beginners for the algorithm genre. This application will allow the user to input integer values and show how the two specific sorting algorithms will do the sorting. Selection sort is one of the simplest algorithms available, where the sorted part is at the left end, and the unsorted part is at the right. Initially the sorted part is empty and the unsorted part is the entire array. Smallest element is selected from the unsorted array and swapped with the leftmost element and that element becomes part of sorted array. This process continues moving unsorted array boundary by one element to the right. This algorithm is not suitable for large data sets as its average and worst case complexity are of O (n2) where n is the number of elements. 


Bubble sort is a simple sorting algorithm. This sorting algorithm is comparison based algorithm in which each pair of adjacent elements is compared and elements are swapped if they are not in order. This algorithm is not suitable for large data sets as its average and worst case complexity are of O(n2) where n is number of elements. 


Sample Inputs and Outputs :

  • 31, 60, 30, 37, 45 => 30, 31, 37, 45, 60 
  • 31, 60, 30, 37, 45 => 60, 45, 37, 31, 30 
  • 1, 23, 3, 54, 3 => 1, 3, 3, 23, 54 
  • 1, 23, 3, 54, 3 => 54, 23, 3, 3, 1 
  • 65, 96, 72, 0, 83 => 0, 65, 72, 83, 96 
  • Cannot enter decimal values (Restricted)


Comments

Post a Comment

Popular posts from this blog

Robotic Process Automation a.k.a RPA

Image
Robotic Process Automation also known as RPA in the community is a new Technology on the rise, which uses so called "Bots" to get mundane (or sometimes heavy logical) tasks done, (with) or without any Human Intervention.  Many industry giants are on the verge of breakthrough and some have already achieved the targeted technology namely Accello (by Virtusa Polaris), Blue Prism and Accenture. Software Robots  A software 'robot' is a software application that replicates the actions of a human being interacting with the user interface of a computer system. For example, the execution of data entry into a SAP system - or indeed a full end-to-end business process - would be a typical activity for a software robot. The software robot operates on the  user interface  (UI) in the same way that a human would; this is a significant departure from traditional forms of IT integration which have historically been based on  Application Programming Interfaces  (
Read more

Threats to Information Security and What the Hash you could do about it

Image
http://www.mfbzone.com/img/my%20pages/information.png What are Hash Functions? A cryptographic hash functions is a mathematical formula that helps you convert a given value to another value that is of a fixed length and is irreversible. The result is much smaller than that of the original input to the function and are comparatively faster (unlike in using cipher techniques). A good hash function will never result give the same result for two distinct inputs; even if a bit is changed the whole hash value changes (avalanche effect). I mentioned that hash functions are faster compared to ciphers. But they shouldn't be able to compute too quickly either, which may result in the function being labeled as brittle. These attributes of hash functions allows them to be used in multitude of real-world use cases like, Integrity protection in messages and software  Hashing the certificate in HTTPS Digital signature Creating database indexes https://cdn.auth0.com/blog/hashi
Read more

What the Hash. A Simple Guide to Hashing

Image
What is Hashing Hashing, plainly put is using hardcore mathematics to increase security on some "message". Hashing is a procedure that takes a variable length value as input and spits out a fixed length hashed value as output, also known as a hash, digest or thumbprint depending on the scenario the hashing is used in. This procedure is irreversible in a more general sense, but we can use some special procedures to understand the input value (more on that later). And most importantly, no two different inputs can produce the same output. The image below gives you a quick look at what I just blabbered. Why Hashing Now let's look at a practical example. Imagine a user registration and login scenario.  User enters his/her new credentials and clicks register which posts this username and password to the server. Server grabs the password and sends it through a hash function ( SHA256 in this case) and gets the hashed password in return. Server then stores th
Read more