This content originally appeared on DEV Community and was authored by Mysterio
Hello Guys today i am going to show you how to apply bubble sort algorithm. The Language i have used is javascript and for the frontend end or GUI part HTML AND CSS and The React JS Framework.
Lets get started...
What is Bubble Sort Algorithm?
Bubble sort algorithm is an algorithm that sorts the array by comparing two adjacent elements and swaps them if they are not in the intended order. Here order can be anything like increasing order or decreasing order.
How Bubble-sort works
We have an unsorted array arr = [ 1, 4, 2, 5, -2, 3 ] the task is to sort the array using bubble sort.
Bubble sort compares the element from index 0 and if the 0th index is less than 1st index then the values get swapped and if the 0th index is less than the 1st index then nothing happens.
then, the 1st index compares to the 2nd index then the 2nd index compares to the 3rd, and so on…
Syntax
BubbleSort(array){
for i -> 0 to arrayLength
for j -> 0 to (arrayLength - i - 1)
if arr[j] > arr[j + 1]
swap(arr[j], arr[j + 1])
}
Implementation -
import React from 'react'
import './App.css';
function App() {
// Creating the bblSort function
function bblSort(arr){
for(var i = 0; i < arr.length; i++){
// Last i elements are already in place
for(var j = 0; j < ( arr.length - i -1 ); j++){
// Checking if the item at present iteration
// is greater than the next iteration
if(arr[j] > arr[j+1]){
// If the condition is true then swap them
var temp = arr[j]
arr[j] = arr[j + 1]
arr[j+1] = temp
}
}
}
}
// This is our unsorted array
var arr = [234, 43, 55, 63, 5, 6, 235, 547,100,98,70,900,80,1];
const UnSortedArray = arr.map((number) =>
<li>{number}</li>
);
//function calling
bblSort(arr)
//this is our sorted array
const SortedArray = arr.map((number) =>
<li>{number}</li>
);
return (
<div className='main-div'>
<div className='bg-dark text-light text-center'>
<h1 className='display-3 text-light my-3'>Unsorted Array</h1>
<ul>
{UnSortedArray}
</ul>
</div>
<div className='bg-primary text-light text-center'>
<h1 className='display-3 text-light my-3'>Sorted Array Using Bubble Sort</h1>
<ul>
{SortedArray}
</ul>
</div>
</div>
);
}
export default App
CSS Part -
.main-div{
display: grid;
place-content: center;
grid-template-columns: repeat(2,1fr);
padding: 2rem;
}
.main-div > div{
border-radius: 10px;
padding: 1rem;
}
ul{
list-style-type: none;
}
ul > li{
font-size: 25px;
}
NOTE - I have used bootstrap in the code so please install it either through npm or using cdn.
THANK YOU FOR READING THIS POST IF YOU FIND ANY MISTAKE OR WANTS TO GIVE ANY SUGGESTION PLEASE MENTION IT IN THE COMMENT SECTION.
This content originally appeared on DEV Community and was authored by Mysterio
Mysterio | Sciencx (2021-11-18T13:27:37+00:00) Bubble sort Algorithm. Retrieved from https://www.scien.cx/2021/11/18/bubble-sort-algorithm-2/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.