CS502 Short Lecture 11,12 | Heap Sort Analysis | Sorting Algorithms | Heapify | Max Heap | Min Heap

CS502 Short Lecture 11,12 | Heap Sort Analysis | Sorting Algorithms | Heapify | Max Heap | Min Heap
Sorting :
For the next series of lectures, we will focus on sorting. There a number of reasons for sorting. Here are a
few important ones. Procedures for sorting are parts of many large software systems. Design of efficient
sorting algorithms is necessary to achieve overall efficiency of these systems.
Sorting is well studied problem from the analysis point of view. Sorting is one of the few problems where
provable lower bounds exist on how fast we can sort. In sorting, we are given an array A[1..n] of n
numbers We are to reorder these elements into increasing (or decreasing) order.
Bubble sort: Scan the array. Whenever two consecutive items are found that are out of order, swap
them. Repeat until all consecutive items are in order.
Insertion sort: Assume that A[1..i − 1] have already been sorted. Insert A[i] into its proper position in
this sub array. Create this position by shifting all larger elements to the right.
Selection sort: Assume that A[1..i − 1] contain the i − 1 smallest elements in sorted order. Find the
smallest element in A[i..n] Swap it with A[i].
#cs502, #vushortlectures #cs502_short_lectures #onlinelecture #onlinelecturevideo #heapsort #heapsorting #heapify #minheap #maxheap #vu #vushortlectures #vushortnotes
Others VU Short Lectures Playlists :-

CS201 Short Lectures
   • CS201 Short Lecture 1 | Handouts Lect...  

CS304 Object Oriented Programming Short Lectures
   • CS304 Short Lectures | cs304 Midterm ...  

cs401 Assembly Language Programming Short Lectures
   • CS401 Short Lecture 1 | Assembly Prog...  

CS402 Theory of Automata Short Lectures
   • CS402 Short Lectures | Theory of Auto...  

cS504 Short Lectures - Software Engineering-I
   • CS504 Short Lectures | SE-I Question ...  

Operations Research Lectures - MTH601 Short Lectures
   • MTH601 Short Lectures - Operations Re...  

Introduction to Psychology Lectures (Urdu / hindi)
   • Introduction to Psychology | Lecture ...  

SOC-211 Introduction to Sociology (SOC101)
   • Sociology Lectures in Urdu & Hindi | ...  

cs502 short lectures
   • cs502 Short Lecture 1 | VU Short Lect...  

Digital Logic and Design - CS302 Short Lectures
   • CS302  short lectures | Digital Logic...  

CS101 Short Lectures (Midterm Final Term)
   • CS101 Short Lecture 1 | Introduction ...  

cs501 Short Lectures
   • CS501 Short lectures 1-2 | VU Short L...  

CS403 Short LECTURES
   • CS403 MidTerm Preparation | VU Short ...  

CS301 Short Lectures
   • CS301 Short Lecture 1 | Data Structur...  

CS604 Short Lectures Operating Systems
   • CS604 Mid term Grand Quiz Preparation...  

join us
  / theiteducation  

like us on Facebook Page
  / theiteducation  

subscribe out YouTube Channel
https://www.youtube.com/c/TheITeducat...

out website for more tutorials related to programming , office automation and e-commerce.
visit our blog.
http://theiteducation.com/

#TheITeducation #OnlineLectures #OnlineLecture #OnlineLectureVideo
comments for any further query...