230 likes | 268 Views
This presentation is based on the Selection sort Algorithm. This selection sort in data structures tutorial makes sure that sorting algorithms are explained well to help beginners learn Selection sort. The video also covers practical demo for a better learning experience.<br> <br>This slide will cover the following concepts:<br><br>1. Introduction<br>2. What is Selection sort<br>3. Selection Sort Algorithm<br>4. Implementation<br>5. Conclusion
E N D
Agenda Introduction
Agenda Algorithm
Agenda Implementation
Agenda Conclusion
Introduction Selection sort algorithm is an in-place comparison-based algorithm in which the list is divided into two parts, the sorted part at the left end and the unsorted part at the right end. The smallest element is selected from the unsorted array and swapped with the leftmost element, and that element becomes a part of the sorted array
Introduction Selection sort algorithm is an in-place comparison-based algorithm in which the list is divided into two parts, the sorted part at the left end and the unsorted part at the right end. The smallest element is selected from the unsorted array and swapped with the leftmost element, and that element becomes a part of the sorted array
Introduction Selection sort algorithm is an in-place comparison-based algorithm in which the list is divided into two parts, the sorted part at the left end and the unsorted part at the right end. The smallest element is selected from the unsorted array and swapped with the leftmost element, and that element becomes a part of the sorted array
Algorithm Array • We will divide array into two time: • Unsorted Array • Sorted Array
Algorithm Array Ist We will find the minimum element in unsorted array and swap it with left most element and add it to sorted array part
Algorithm Array Ist IInd We will find the minimum element in unsorted array and swap it with left most element and add it to sorted array part
Algorithm Array Ist IInd IIIrd We will find the minimum element in unsorted array and swap it with left most element and add it to sorted array part
Algorithm Array Ist IInd IIIrd We will find the minimum element in unsorted array and swap it with left most element and add it to sorted array part IVth
Algorithm Array Ist IInd IIIrd IVth We will find the minimum element in unsorted array and swap it with left most element and add it to sorted array part Vth