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

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

Docker - Begginer 1

-
Image
Docker What, Docker? Opensource platform tool  Manages the containers Allow to build applications in a container with the libraries, binaried and dependencies run from anywhere Why Docker? portability light weight OS fast delivery(impact of light weight os) Multiple isolated OS Resource optimization Continous development and testing Architecture Docker Client Docker Host  Docker Hub(Registery) Also Docker images , Docker containers , Dcker Network and storages are contains in the architecture. Docker client is used to communicate with Docker hosts using Docker daemon is installed in Docker host. Clients are used to manage the Docker components and operations such as create, delete, pull, push, bulid, run etc. Docker client can connect to the Docker host remotly using REST API, UNIX sockets or using a network interface. Docker hub(Registery) is used to pull and push Docker images There are two types of docker hubs Docker Hub Online/Docker Hub
Read more

Project(on going) - IPv6 Fragmentation

-
An IP Datagram travels over different networks, each of which may have different MTU (Maximum Transmit Unit ) , which is the largest IP datagram that can be carried by a network. MTU - - maximum size of an unit which can be transmitted in a network and it depends on the network and media and how they be allowed to transmitted. also encapsulation....etc. It happens when the MTU values of hosts and routers are different from each other;         When we have two different type of network/media connected with router which have different MTU in such case router broke down packet to appropriate size regarding network/media type payload exceed the Maximum Transmission Unit in the interface. so the payload has to be chopped and put them into IP fragmented packets. they are:     -reassembled at destination     -each fragment is independent datagram        - could be routed in a different direction        - could be delivered out of order        - can be used to bypass IPS       
Read more