Selection Sort Algorithm Analysis | Selection Sort Algorithm Space & Time Complexity | Explanation. смотреть онлайн

Hello Friends in this particular video we learned about the Analysis of Algorithm of Selection Sort in Hindi, How Selection Sort works and What is the approach behind the Selection sort.

The concept of Selection Sort is deeply explained in this particular video with the help of an example and in the rest of the video of this playlist you can get complete details of the rest of the sorting Techniques like Bubble Sort, Insertion Sort, Merge Sort, Quick Sort, Shell Sort, Radix Sort, Bucket Sort and many more sorting Techniques.

Selection Sort: -

The selection sort algorithm sorts an array by repeatedly finding the minimum element (considering ascending order) from unsorted part and putting it at the beginning. The algorithm maintains two subarrays in a given array.

1) The subarray which is already sorted.
2) Remaining subarray which is unsorted.

In every iteration of selection sort, the minimum element (considering ascending order) from the unsorted subarray is picked and moved to the sorted subarray. This is less efficient than the other sort algorithms like quick sort, merge sort, etc.

Time Complexity: O(n2) as there are two nested loops.

Auxiliary Space: O(1)
The good thing about selection sort is it never makes more than O(n) swaps and can be useful when memory write is a costly operation.

*************************************************************************

Video Content: -

00:00 Introduction
00:38 Selection Sort Algorithm Deep Analysis
10:30 Advantages and Disadvantages

*************************************************************************

Videos: -

Bubble Sort Introduction ( Bubble Sort Part: - 1)
https://youtu.be/vwmuTBb3wSU

Bubble Sort Analysis ( Bubble Sort Part: - 3)
https://youtu.be/ikPbyPXmZys

Sorting Technique Playlist
https://youtube.com/playlist?list=PLVGUfzbfXZ6HC6Asa59QKRTaN-ojSnf2e

Please like this particular video and share it with you friends. If you have any doubt regarding this topic you can mention it in the comment section or can send me on my social media platforms. Link is given below.

Follow Sorting Technique playlist to learn more Sorting Techniques.