Heap Sort

tiger asked in Algorithms Dec 17, 2015 edited Jun 23, 2022 by makhdoom ghaya

544 views

0 votes

statement is true or false

Heap sort is inplace algorithm. it is given as true

but heapsort uses maxheapify procedure which requires extra stack ., then how it is inplace..?

algorithms
true-false
heap-sort

tiger asked in Algorithms Dec 17, 2015 edited Jun 23, 2022 by makhdoom ghaya

by tiger

544 views

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 votes

The answer given is true. Heapsort indeed an inplace algorithm but not stable.

go through this.. www.csl.mtu.edu/cs2321/www/newLectures/09_Inplace_Heap_Sort.html

resuscitate answered Dec 17, 2015

by resuscitate

0 Comments

Please log in or register to add a comment.

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

1 vote

0 answers

OneZero asked in Algorithms Dec 24, 2018

1,074 views

Ace Test Series: Algorithm - Heap Sort
Q : What is the running time of heap sort for presorted input of size n? O(n) B) O(n^2) C) O(nlogn) D) O(logn) In the question they didn't mention if its a max or min heap and also they didn't mention if the presorted ... the time complexity would be O(n) and for decresing order it would be O(nlogn). Is the question incomplete or am i missing some concepts?

OneZero asked in Algorithms Dec 24, 2018

by OneZero

1.1k views

ace-test-series
heap-sort
algorithms

1 vote

1 answer

LavTheRawkstar asked in Algorithms Sep 9, 2018

1,040 views

# Heap sort
Sort The Following Sequence of input using Heap sort. { 10 , 2 , 1 , 5, 3 ,8 ,11,24 ,7 } Please show the output at every pass because i am getting confused.

LavTheRawkstar asked in Algorithms Sep 9, 2018

by LavTheRawkstar

1.0k views

algorithms
binary-heap
heap-sort
sorting

0 votes

1 answer

Balaji Jegan asked in Algorithms Jun 18, 2018

569 views

Heap Sort
Would it be possible to implement a variant of heapsort based on a perfectly balanced ternary structure in which the children of node $i$ are at positions $3i - 1, 3i$, and $3i + 1$, and if so what would be the advantages and disadvantages of the new method?

Balaji Jegan asked in Algorithms Jun 18, 2018

by Balaji Jegan

569 views

algorithms
data-structures
heap-sort

1 vote

3 answers

rahul sharma 5 asked in Algorithms Nov 27, 2017

1,127 views

[Algorithms] Heap sort
Merging k sorted lists of size n/k into one sorted list of n-elements using heap sort will take how much time ? My doubt First approach:- here it is mentioned heap sort so, heap sort will always take nlogn.and here also we have n elements and it will ... give o(k)+(logk)*(n/k) I think answer should be nlogn only because the second approach is not heap sort. Please check.

rahul sharma 5 asked in Algorithms Nov 27, 2017

by rahul sharma 5

1.1k views

algorithms
heap-sort
time-complexity

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.4k)
Digital Logic (3.6k)
Programming and DS (6.2k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.8k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (684)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (80)
Projects (11)
Unknown Category (870)

64.3k questions

77.9k answers

244k comments

80.0k users

Recent Blog Comments

category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
GATER
Refund Policy
Terms and Conditions
Contact Us

Developed by Chun

Heap Sort

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 Comments

Please log in or register to add a comment.

Related questions

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Recent Posts

Subjects

Recent Blog Comments