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 Lectures ...   CS304 Object Oriented Programming Short Lectures    • CS304 Short Lectures | cs304 Midterm Prepa...   cs401 Assembly Language Programming Short Lectures    • CS401 Short Lecture 1 | Assembly Programmi...   CS402 Theory of Automata Short Lectures    • CS402 Short Lectures | Theory of Automata ...   cS504 Short Lectures - Software Engineering-I    • CS504 Short Lectures | SE-I Question / Ans...   Operations Research Lectures - MTH601 Short Lectures    • MTH601 Short Lectures - Operations Researc...   Introduction to Psychology Lectures (Urdu / hindi)    • Introduction to Psychology | Lecture 1 Onl...   SOC-211 Introduction to Sociology (SOC101)    • Sociology Lectures in Urdu & Hindi | Intro...   cs502 short lectures    • cs502 Short Lecture 1 | VU Short Lectures ...   Digital Logic and Design - CS302 Short Lectures    • CS302  short lectures | Digital Logic and ...   CS101 Short Lectures (Midterm Final Term)    • CS101 Short Lecture 1 | Introduction to co...   cs501 Short Lectures    • CS501 Short lectures 1-2 | VU Short Lectur...   CS403 Short LECTURES    • CS403 MidTerm Preparation | VU Short Lectu...   CS301 Short Lectures    • CS301 Short Lecture 1 | Data Structure Int...   CS604 Short Lectures Operating Systems    • CS604 Mid term Grand Quiz Preparation Shor...   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...