Bubble sort

-
Given unsorted array is scanned n-1 times(n - number of elements in the array) and always it compares with the adjacent current element and if current element is greater then both elements are swapped.
In the given example array is sorted choosing largest value, and sorted largest to smallest(last element first element).
Comparing 3 and 72 and take 72 as curent element

Comparing 50 and 72, since 50 is smaller, 50 and 72 are swapped

Comparing 68 and 72, since 68 is smaller, 68 and 72 are swapped

Comparing 68 and 72, since 69 is smaller, 69 and 72 are swapped

Comparing 22 and 72, since 68 is smaller, 22 and 72 are swapped


72 is sorted to index 5 as the largest value in the array

Comparing 3 and 50

Comparing 50 and 68

Comparing 68 and 69

Comparing 22 and 69, 69 and 22 are swapped since 22 is smaller

Array is sorted 4 index to 5 index

Comparing 3 and 50

Comparing 50 and 68

Comparing 22 and 68, 22 and 68 areswapped since 22 is smaller

Last 3 elements in the array are sorted

Comparing 3 and 50

Comparing 22 and 50, 22 and 50 are swapped since 22 is smaller

Last 4 elements in the array are sorted

Comparing 3 and 22



Last 5 elements are sorted

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