- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Implementing Heap Sort using vanilla JavaScript
Heap Sort is basically a comparison-based sorting algorithm. It can be thought of as an improved selection sort − like that algorithm, it divides its input into a sorted and an unsorted region, and it interactively shrinks the unsorted region by extracting the target (largest or smallest) element and moving that to the sorted region.
Example
The code for this will be −
const constructHeap = (arr, ind) => {
let left = 2 * ind + 1;
let right = 2 * ind + 2;
let max = ind;
if (left < len && arr[left] > arr[max]) {
max = left;
}
if (right < len && arr[right] > arr[max]) {
max = right;
}
if (max != ind) {
swap(arr, ind, max);
constructHeap(arr, max);
}
}
function swap(arr, index_A, index_B) {
let temp = arr[index_A];
arr[index_A] = arr[index_B];
arr[index_B] = temp;
}
function heapSort(arr) {
len = arr.length;
for (let ind = Math.floor(len / 2); ind >= 0; ind −= 1) {
constructHeap(arr, ind);
}
for (ind = arr.length − 1; ind > 0; ind−−) {
swap(arr, 0, ind);
len−−;
constructHeap(arr, 0);
}
}
const arr = [3, 0, 2, 5, −1, 4, 1];
heapSort(arr);
console.log(arr);
var len;Output
And the output in the console will be −
[ −1, 0, 1, 2, 3, 4, 5 ]
Updated on 23-Nov-2020 11:15:20
- Related Questions & Answers
- Implementing Priority Sort in JavaScript
- Implementing counting sort in JavaScript
- Heap Sort
- Implementing insertion sort to sort array of numbers in increasing order using JavaScript
- Heap Sort in C#
- Python Program for Heap Sort
- C++ Program to Sort an Array of 10 Elements Using Heap Sort Algorithm
- C++ Program to Implement Heap Sort
- What is Heap Sort in Python?
- Get div height with vanilla JavaScript
- Converting strings to numbers with vanilla JavaScript
- Implementing partial sum over an array using JavaScript
- Implementing Checksum Using Java
- Implementing Linear Search in JavaScript
- Implementing block search in JavaScript
Advertisements