Selection sort algorithm

  Рет қаралды 1,291,485

mycodeschool

mycodeschool

11 жыл бұрын

See complete series on sorting algorithms here:
• Sorting Algorithms
In this lesson, we have described Selection sort algorithm and analyzed its time complexity.
Series on Time Complexity:
• Time Complexity Analysis
For updates on videos and courses, subscribe to our channel.
You may also like us on Facebook:
/ mycodeschool

Пікірлер: 363
@mycodeschool
@mycodeschool 10 жыл бұрын
This is almost like online tuition. You can ask questions and even request videos. We can try to get them. :)
@bubaighosh8500
@bubaighosh8500 4 жыл бұрын
My god . How could you know that ? Even I thought why this guy is not uploading videos.
@nithingunamgari871
@nithingunamgari871 4 жыл бұрын
@@bubaighosh8500 Nope, the person teaching is pretty much alive and is working at Google. (Animesh Nayan). However, another co-founder kinda guy (Harsha aka Humblefool) died in an accident. Those circumstances led to the closure of the channel.
@rameshchandrapola1102
@rameshchandrapola1102 2 жыл бұрын
@@oreoshake6287 no
@shubhamsulakhe3382
@shubhamsulakhe3382 2 жыл бұрын
@@shamanthakrishnakg1978 uff
@mycodeschool
@mycodeschool 10 жыл бұрын
Did you see our merge sort video? Its quite simplified. You may start loving recursion once it settles well in your head.
@nilamshanker4660
@nilamshanker4660 5 жыл бұрын
Cant we write if(arr[j]
@bob_factory
@bob_factory 4 жыл бұрын
I saw a lot of comments below asking for new videos from this guy, This is 2020 and it has been 7 years since this video was posted and the content is top-notch. However the author is no more and suffered a loss of life by a speeding car while crossing a road. May he rest in peace.
@andrewdavies5722
@andrewdavies5722 4 жыл бұрын
hope that's not true
@shashiprabha9029
@shashiprabha9029 4 жыл бұрын
He is Animesh Nayan and he's alive
@swetamahajan6416
@swetamahajan6416 6 жыл бұрын
These videos are really awesome.Please post more videos on C programming and if possible on java,python,c++ or any other language you want or on data structures and algorithms because you are doing a great job. Your videos helped me a lot.You make things simple and concise.
@mycodeschool
@mycodeschool 10 жыл бұрын
We are always comparing with A[iMin] i.e the current minimum,, so, its against 7, then against 4 and then against 2. Its not always against 7 because iMin is getting updated.
@Juznik1389
@Juznik1389 8 жыл бұрын
I LOVE YOU! Thanks for these clips!
@user-zg9no2de8x
@user-zg9no2de8x Жыл бұрын
One of the greatest lecture of all time on algorithm!
@LUX1111111111111
@LUX1111111111111 10 жыл бұрын
I just love you. You teach the way I learn !
@CSSoda
@CSSoda 3 жыл бұрын
Rest in Peace Harsha. You will be remembered through your amazing work.
@riyazbajishaik1596
@riyazbajishaik1596 3 жыл бұрын
He died?
@mohammadashraf1070
@mohammadashraf1070 3 жыл бұрын
@@riyazbajishaik1596 car accident 🙏🙏
@Plavokosi_Marko98
@Plavokosi_Marko98 3 жыл бұрын
Rest in peace. :,(
@kondowewilas-qe7hp
@kondowewilas-qe7hp Ай бұрын
Sad news. R.I.P😢😢
@farazhusain925
@farazhusain925 4 жыл бұрын
I really appreciate your work...one of the best channel for DS & Algo...Please make more videos
@tanmaysrivatsa8550
@tanmaysrivatsa8550 4 жыл бұрын
It was difficult for me to understand but you made me understand in 10 minutes. Thanks
@SmartProgramming
@SmartProgramming 6 жыл бұрын
amazing explanation, hats off to you sir, keep it up 👍👍
@chelseakatsidzira7153
@chelseakatsidzira7153 5 жыл бұрын
some of the best material online period
@sidneyeubanks8224
@sidneyeubanks8224 6 жыл бұрын
Great tutorials! Keep it up i appreciate it!
@bhaskerthapa6534
@bhaskerthapa6534 8 жыл бұрын
thank u soo much for these good tutorials.
@yahyayozo8660
@yahyayozo8660 2 жыл бұрын
very gratuful for you man , this really gave an overview of sorting algorithms
@TheMcallist1
@TheMcallist1 6 жыл бұрын
Amazing vids. Thanks for making them.
@qaisurrehman7106
@qaisurrehman7106 3 жыл бұрын
Sir hats off to you the best lectures on sorts i have ever heard thankyou so much
@ahinsa__parmo__dharam
@ahinsa__parmo__dharam 3 жыл бұрын
Best explanation I ever found for sorting. Thanks alot sir for the easiest approaches you shared with us .😊😊
@ryujiyamasaki355
@ryujiyamasaki355 Жыл бұрын
Thank you so much, will probably binge watch your videos for my upcoming DSA exam
@ayushcode5804
@ayushcode5804 4 жыл бұрын
Love his voice
@paramjeetchauhan
@paramjeetchauhan 7 жыл бұрын
thanks bro. your teaching way is impressive.....
@tanm7610
@tanm7610 10 жыл бұрын
loving your videos!!
@dunno4729
@dunno4729 2 жыл бұрын
You help me so much Thanks for your brilliant tutorial!!!
@fayekfree
@fayekfree 6 жыл бұрын
all da videos r just mind blowing
@energizedphy6bybhathiyawij9
@energizedphy6bybhathiyawij9 8 жыл бұрын
This helps me a lot in my exam..thnkzzzzzz a lot
@sagardolui2998
@sagardolui2998 7 жыл бұрын
amazing video, you make it so simple..
@thecoolnewsguy
@thecoolnewsguy 5 ай бұрын
There's an error in the pseudocode. It's: for i
@ronakpatil6081
@ronakpatil6081 3 жыл бұрын
this vid also taught me time complexity calculation wow! hats off....
@RahulKumar-cg9sf
@RahulKumar-cg9sf 6 жыл бұрын
great work..it really very helpful
@annmaryjose7880
@annmaryjose7880 7 жыл бұрын
U saved my life
@eligirl100
@eligirl100 6 жыл бұрын
this was so helpful man. Thanks
@Kaustubh560
@Kaustubh560 10 жыл бұрын
Good job! Nice lecture! :)
@sanjanaattanayake4231
@sanjanaattanayake4231 10 ай бұрын
Thank you!!! Awesome teaching...
@prayagparikh8020
@prayagparikh8020 5 жыл бұрын
It's too good👍👍 i understood very easily bro Your language accent is so good and sweet
@souravjagati7550
@souravjagati7550 5 жыл бұрын
*nicely explained..loved it*
@hirakmondal6174
@hirakmondal6174 6 жыл бұрын
*_This guy sounds the same as the one on neso academy_*
@shubhampatel5576
@shubhampatel5576 6 жыл бұрын
yes , noticed
@anshul6516
@anshul6516 6 жыл бұрын
he also owns neso academy.
@usama57926
@usama57926 5 жыл бұрын
HIRAK MONDAL your comment is in bold. How you do that...
@RajKumar-qv7ci
@RajKumar-qv7ci 5 жыл бұрын
@@usama57926 *use "*" at start and end of comment*
@usama57926
@usama57926 5 жыл бұрын
@@RajKumar-qv7ci thank u very much
@rohitsinghal100
@rohitsinghal100 10 жыл бұрын
nice explanation... thank you for these videos..
@anton.encours
@anton.encours 8 жыл бұрын
it probably would make sense to add another "if" statement, to check if the min is different from i (then swap is needed). Right now, we are swapping every time, even when it is not needed
@RajeevKumar-ch4kg
@RajeevKumar-ch4kg 5 жыл бұрын
Hi Anton, We are building a huge video tutorial of solutions which are asked in the interview. and we need your feedback on our video content. We believe that we can achieve that if you are around with us. So please come to our KZfaq channel. The playlist link is as given below. kzfaq.info/sun/PLqqPVCi6glKYJ3RK_LrlljjnAk5QdcroX Please subscribe the channel for any upload notification.
@chouliwen4173
@chouliwen4173 4 жыл бұрын
Actually,I also think about “if”,if it is added,the program is more efficient .
@jayjhaveri1906
@jayjhaveri1906 4 жыл бұрын
@@chouliwen4173 no.
@beauty876
@beauty876 6 ай бұрын
You are good at teaching and creating panel Thank you
@juhabach6371
@juhabach6371 3 жыл бұрын
Dude, please keep making videos...we need you, even in 2021...please
@ankitatomar1343
@ankitatomar1343 Жыл бұрын
in 2022 too
@anmol9886
@anmol9886 Жыл бұрын
But he died
@BNFY1
@BNFY1 Жыл бұрын
Such a masterpiece! It is still no.1 in 2023
@dileepbc5901
@dileepbc5901 4 жыл бұрын
dear sir, we are following ur entire content please update this course with more algorithms , please bros who like this series give thumbs . (from india)
@sarfaraz6582
@sarfaraz6582 4 жыл бұрын
brother, this guy is no more
@shubhampanwar6879
@shubhampanwar6879 4 жыл бұрын
@@sarfaraz6582 what happened to him
@sarfaraz6582
@sarfaraz6582 4 жыл бұрын
@@shubhampanwar6879 passed away years ago by car accident
@AbhishekSingh-hy4dm
@AbhishekSingh-hy4dm 4 жыл бұрын
@@sarfaraz6582 bro its not this guy its the other cofounder of the channel his friend who died..the guy who speaks in the video works for google now
@sayyedaaman5719
@sayyedaaman5719 2 жыл бұрын
Thank you sir for that video it's very helpful for me
@mohitahlawat4944
@mohitahlawat4944 4 жыл бұрын
Great explanation
@moniruzzamanmoni676
@moniruzzamanmoni676 4 жыл бұрын
Excellent explanation :)
@christorok1906
@christorok1906 6 жыл бұрын
These are fantastic and very clear. Great video!
@davidgmos
@davidgmos 2 жыл бұрын
Great lesson, I think the final code can be optimized... void selectionSort(int* A, int n){ int temp; // temporary variable for (int i=0; i < n-1; i++){ // n-2 passes (last element comparisons are not necessary) for (int j=i+1; j < n; j++){ if (A[j] < A[i]){ // there's a smaller value ahead temp = A[i]; // interchange positions A[i] = A[j]; A[j] = temp; } } }
@saajankumarjha244
@saajankumarjha244 2 жыл бұрын
how's this optimized ? what you've done is nothing but bubble sort with swapping of min elements. Time complexity for both is O(n^2)
@davidgmos
@davidgmos 2 жыл бұрын
@@saajankumarjha244 yes that's optimization swapping elements only when needed, that implies fewer instructions per pass and less execution time even with the same time complexity
@saajankumarjha244
@saajankumarjha244 2 жыл бұрын
@@davidgmos here's a scenario for you consider an array {5,4,3,2,1}, let me know which one is optimized in terms of swapping.
@davidgmos
@davidgmos 2 жыл бұрын
@@saajankumarjha244 mine because in the worst case scenario (like the one you propose) swapping occurs through all the array and time execution is almost the same, but when it's not the case (like the vast majority of cases) the lines that swap positions in my code execute only when is necessary because they are inside the "if" condition.
@vishnuprabhaviswanathan546
@vishnuprabhaviswanathan546 6 жыл бұрын
Really superb..
@VishalKumar-lk1pt
@VishalKumar-lk1pt 5 ай бұрын
great lecture
@m.mubashar786
@m.mubashar786 3 жыл бұрын
*Amazing sir*
@harshjha7795
@harshjha7795 3 жыл бұрын
excellent explanation
@mcwho3
@mcwho3 8 жыл бұрын
Great video! This was a much clearer explanation than when i took this class in college. Quick question, why would you want/need to pass in the length of the array. Are you assuming that this is being implemented in languages without built in arrays with a find/return length function? It seems like it would be unnecessary for a user to input the length.
@amittamrakar7661
@amittamrakar7661 3 жыл бұрын
*best lecture*
@naveenareddy9042
@naveenareddy9042 7 жыл бұрын
Nice,and easy,clear
@sourabhguptaurl
@sourabhguptaurl 10 жыл бұрын
thank you!
@beardlessspirit4946
@beardlessspirit4946 9 жыл бұрын
please do the lecture for file pointers i.e, lecture on streams..... we are having a lot of trouble in learning that....... thank you for all the lectures till now.....
@amanchauhan-jl9ls
@amanchauhan-jl9ls 10 жыл бұрын
Nice explanation.. but can you please upload video for Heap Sort and Radix sort?
@aishwaryaghosh4329
@aishwaryaghosh4329 5 жыл бұрын
Excellent explanation...we should make videos... excellent...
@karankapoor2116
@karankapoor2116 10 жыл бұрын
great videos sir.. :)
@jayshrinikam19
@jayshrinikam19 8 жыл бұрын
I found it complicated than other explanations..Why can t you have variable to hold the index of minimum value from each pass. Then swap the first element and the minimum element. So in next pass start from 2nd element to find second element and so on...
@shivenpatro3602
@shivenpatro3602 4 жыл бұрын
Good work👍🏻👍🏻👍🏻
@dhineshbabu7275
@dhineshbabu7275 8 жыл бұрын
It's really nice...
@rupaliroychoudhury2300
@rupaliroychoudhury2300 8 жыл бұрын
I think for selection sort, time complexity for best case should be O(n) because if one traverses through the already sorted list, then one can always come out of it after finding that it is already sorted instead of traversing again. Here is my code : int temp, min = 0, index = 0; bool swap = true; for(int i = 0; i < num && swap; i++) { min = arr[i]; swap = false; for(int j = i; j < num - 1; j++) { if(min > arr[j+1]) { min = arr[j+1]; index = j+1; swap = true; } } if(swap == true) { temp = arr[i]; arr[i] = min; min = temp; arr[index] = min; } }
@tej4o3
@tej4o3 Жыл бұрын
It's O(n^2) because of the nested for loop I think
@tanzeelrana7348
@tanzeelrana7348 7 жыл бұрын
beautiful !
@narsireddynallamilli3755
@narsireddynallamilli3755 10 жыл бұрын
Can we improve algo by running c3 only if iMin is changed in c2?
@usama57926
@usama57926 5 жыл бұрын
thank u sir amazing algorithm thanks again
@likithasahukari457
@likithasahukari457 6 жыл бұрын
Thank you sir.....
@blake1835
@blake1835 4 жыл бұрын
Selection sort. In computer science, selection sort is a sorting algorithm, specifically an in-place comparison sort. It has O(n2) time complexity, making it inefficient on large lists, and generally performs worse than the similar insertion sort.
@blake1835
@blake1835 4 жыл бұрын
His definition of in-place for this algorithm that you showed makes sense but from other examples i see swaps and not copying values to a new array. In place means there is NOT a use of extra data structures that will be created then deleted. Selection sort is said to be an in place but you are saying it is not? is this explanation wrong or am I confused?
@thecoolnewsguy
@thecoolnewsguy 5 ай бұрын
@@blake1835 well it can be both in-place and not-in-place. Generally, not-in-place are used to make explanation easier. But in-place is much better.
@silentcod3r
@silentcod3r 10 жыл бұрын
You mentioned that this algorithm is slow, but technically, it is not if n (size of the array) is small. As n gets bigger, it can begin to get slower yes.
@aneeshtiwari6893
@aneeshtiwari6893 4 жыл бұрын
*thank you so much sir*
@aseemlalfakawma5084
@aseemlalfakawma5084 6 жыл бұрын
Thanks dude.
@8147333930
@8147333930 6 жыл бұрын
Thanks a lot
@mikeyyychang8402
@mikeyyychang8402 5 жыл бұрын
instead of n could replace by array.length or return new arr[] will be more efficient
@sudhanshusingh208
@sudhanshusingh208 2 жыл бұрын
Hi, I recently found out about your channel and why did you stop making videos you are so good at it. Its a request if you could upload more videos about cs if possible. Love your work
@swastiksharma6926
@swastiksharma6926 Жыл бұрын
he died
@womanwhocode3032
@womanwhocode3032 Жыл бұрын
@@swastiksharma6926 no Animesh nayan is alive
@VivanRangra
@VivanRangra Жыл бұрын
@@womanwhocode3032 the brain behind the channel that is Harish died and as a result Animesh is depressed and can not make more videos
@geeky_world
@geeky_world 3 жыл бұрын
in 2021 also best series to learn Ds
@mohammodalemran8248
@mohammodalemran8248 8 жыл бұрын
helpful.. thanks :)
@JannisAdmek
@JannisAdmek 6 жыл бұрын
Normally I am not into correcting grammar mistakes but since you say it in every video: first not 1th great videos btw!!
@karanrandhir9865
@karanrandhir9865 5 жыл бұрын
First number will actually be the zeroth index . So 1th is said to avoid confusion .
@debajyotideori
@debajyotideori 2 жыл бұрын
*very helpful*
@ventin75
@ventin75 8 жыл бұрын
The way you explain your selection sort and how you code your selection sort function is actually different in my opinion.
@blake1835
@blake1835 4 жыл бұрын
I also agree with this
@Pradeepkahera
@Pradeepkahera 6 жыл бұрын
Superb..
@amaan0
@amaan0 2 жыл бұрын
*Thanks Animesh*
@Burak-pl1jl
@Burak-pl1jl 6 жыл бұрын
Wouldn't the part with the cost "c1" be executed "n - 2" times? Since you are starting with the index 0 till n-2 which makes (n - 2) - 0 + 1 = n - 1 for the loop header of the outer loop. Then n - 2 for the statements inside the loop.
@soumyasubhrabera9448
@soumyasubhrabera9448 7 жыл бұрын
thank u sir....
@yasinhilo8673
@yasinhilo8673 6 жыл бұрын
thanks a lot
@amritanair6640
@amritanair6640 7 жыл бұрын
There is a mistake at 2:37, it is supposed to be the second smallest element and not second-largest. Thank you for the videos, they are absolutely amazing :)
@bmrreddy2002
@bmrreddy2002 6 жыл бұрын
he probably meant to say 2nd largest within the sorted portion of the array.
@ioanefeiqrishvili1617
@ioanefeiqrishvili1617 7 жыл бұрын
thanks dude
@abhrajyotikirtania2275
@abhrajyotikirtania2275 10 жыл бұрын
nice.. thanks..
@tali_ttal
@tali_ttal 5 жыл бұрын
May I ask what is the algorithm used in wordscapes?
@mondal1839
@mondal1839 4 жыл бұрын
*Splendid*
@RathourShubham
@RathourShubham 3 жыл бұрын
*nice one*
@abhinashmahor6227
@abhinashmahor6227 9 жыл бұрын
please upload a lecture on linkedlist
@viveknegi2419
@viveknegi2419 4 жыл бұрын
*thanks*
@miguelpetrarca5540
@miguelpetrarca5540 2 жыл бұрын
nth term in arithmetic series is calculated by a (sub n) = n ( (a1 + a (sub n) )/ 2 ) , if last term is 1, and first is (n-1), how do you get n(n-1) / 2
@silverzero9524
@silverzero9524 6 жыл бұрын
Array bhai bhai bhai bhai
@aryamaangoswamy179
@aryamaangoswamy179 5 жыл бұрын
List behen behen behen behen
@RajeevKumar-ch4kg
@RajeevKumar-ch4kg 5 жыл бұрын
Hi Miscritz, We are building a huge video tutorial of solutions which are asked in the interview. and we need your feedback on our video content. We believe that we can achieve that if you are around with us. So please come to our KZfaq channel. The playlist link is as given below. kzfaq.info/sun/PLqqPVCi6glKYJ3RK_LrlljjnAk5QdcroX Please subscribe the channel for any upload notification.
@shubhamsulakhe3382
@shubhamsulakhe3382 2 жыл бұрын
@@aryamaangoswamy179 😂
@spaceandtechnology5214
@spaceandtechnology5214 2 жыл бұрын
😂😂😂😂😂😂
@iam_tanishmall
@iam_tanishmall 2 жыл бұрын
Bro😂😂
@nayeembadhusha4759
@nayeembadhusha4759 5 жыл бұрын
Please provide videos on heap sort also
@aviroxi
@aviroxi 3 жыл бұрын
thank you :)
@techforhad
@techforhad 6 жыл бұрын
Hi , Do you have Brute-force algorithms tutorial ? Please let me know asap ! Thanks
@shahriarhaqueabir7687
@shahriarhaqueabir7687 8 жыл бұрын
your tutorials r like my home tutor..:v thank you so much. but the subtle slide hinders understanding sometimes
@niazmehedi
@niazmehedi 7 жыл бұрын
Please do a tut on counting sort, my mid is in November 1st :(
Bubble sort algorithm
10:24
mycodeschool
Рет қаралды 1,7 МЛН
Insertion sort algorithm
14:15
mycodeschool
Рет қаралды 1,5 МЛН
small vs big hoop #tiktok
00:12
Анастасия Тарасова
Рет қаралды 28 МЛН
Smart Sigma Kid #funny #sigma #comedy
00:25
CRAZY GREAPA
Рет қаралды 10 МЛН
WHO DO I LOVE MOST?
00:22
dednahype
Рет қаралды 79 МЛН
The LeetCode Fallacy
6:08
NeetCode
Рет қаралды 436 М.
Quicksort algorithm
20:39
mycodeschool
Рет қаралды 1,8 МЛН
Time complexity: Best and Worst cases | Quick Sort | Appliedcourse
15:40
GATE Applied Course
Рет қаралды 71 М.
7.5 Selection Sort in Data Structure | Selection Sort Algorithm with C Program
17:49
Jenny's Lectures CS IT
Рет қаралды 1,3 МЛН
Selection Sort Tutorial in Java: The Snail's Guide to Sorting
14:17
Coding with John
Рет қаралды 48 М.
Selection Sort Algorithm - Theory + Code
18:49
Kunal Kushwaha
Рет қаралды 210 М.
Faster than Rust and C++: the PERFECT hash table
33:52
strager
Рет қаралды 520 М.
15 Sorting Algorithms in 6 Minutes
5:50
Timo Bingmann
Рет қаралды 24 МЛН
Merge sort algorithm
18:20
mycodeschool
Рет қаралды 2,2 МЛН