Selection Sort

-
When sorting using selection sort algorithm, There are two parts as unsorted and sorted parts while sorting. Minimum value is selected from sorted part and swapped with the leftmost element of the unsorted part of the array.

Example is given below,

In this algorithm, every time minimum element is selected from unsorted part and swapped with leftmost element

10 is the smallest value
10 is swapped with 14
14 is the smallest value in the unsorted part
Swap 14 with 14(in is already on the leftmost of the array)
15 is the smallest from index 2 to 5
15 is swapped with 76
53 is the smallest in unsorted part
53 is swapped with 76
72 is the smallest in the unsorted array

Swapping 72 and 76

76 is the smallest

Array is sorted

Comments

Post a Comment

Popular posts from this blog

LKNOG 8 - Colombo - Sri Lanka

-
Image
 LKNOG 8 - Colombo - Sri Lanka I was enable to be an instructor in Network Monitoring workshop in LKNOG8 The content was as below which was a  combination of theory and lab.  The coursecovered the following: - Overview of NSM - SNMP Basics - Linux Basics - Device Configuration Hands-on - LibreNMS Hands-on - Icinga2 Hands-on - Alerts Hands-On The agenda can be found with following link :  https://wiki.lknog.lk/doku.php?id=lknog8:nsm
Read more

How to push a file into a docker container

-
Let's  see how to push a file into the container from the host.  We are assuming the test.html file is the file we are going to copy into the docker container.  web-application is container docker cp test.html web-application:/folderpath we can verify  after log in to the container. docker exec -it web-application bash And then check in the folder path and you will see the file there copied Sources : https://www.linkedin.com/events/kubernetes-freetechnicalworksho6807993779836985344/
Read more

Some on Git

-
Why use Source Control Systems? what is this?     A tool that helps to keep the different versions of the files and allow multiple users to work on a same code with minimum amount of collisions. why use?    It helps to keep the developing process simple and all the files are hosted. Some basic terminology     git - the shell command to work with git   repo - repository, where the code for a given project is kept   commit - verb, means the push the code to the server ,                    in Git Commit = (commit + push)  diff - the difference between the two versions of a file cat - it shows the content in the file
Read more