Sorting | Time and Space Analysis | Lecture 11 | C Programming

Поділитися
Вставка
  • Опубліковано 9 лис 2024

КОМЕНТАРІ • 438

  • @CollegeWallahbyPW
    @CollegeWallahbyPW  5 місяців тому +9

    📗 Enroll Now in Decode Batches and become JOB READY:
    📌 Python with DSA: bit.ly/4bXv5xF
    📌 Java with DSA: bit.ly/49vEQkZ
    📌 C++ with DSA: bit.ly/49NnNKT

  • @Abhi_rana007
    @Abhi_rana007 10 місяців тому +42

    I studied 11th , 12th from physics wallah , now sir you are helping me to continue my streak of studying from pw even in college
    Thanks to you sir

  • @DHEERAJKUMAR-xy6qi
    @DHEERAJKUMAR-xy6qi Рік тому +31

    कुछ चीजें होती है जिनका बखान किया जाएं तो शायद शब्द कम पड़ जाए।
    उनमें से ही एक है आपका यह अविश्वसनीय प्रयास ।
    बहुत बहुत आभार आपका जो आपने इतनी अच्छी कोर्स बनाई आपने।
    🙏💗💕

    • @devloper_2
      @devloper_2 5 місяців тому +1

      Kya bat khi hai apnee❤❤

  • @ayushman8589
    @ayushman8589 Рік тому +77

    Sir, the content provided by you is excellent. I want you to teach us the topic - File I/O as it will come in my upcoming end sem. Thanks in advance :)

  • @hinashaikh5905
    @hinashaikh5905 3 місяці тому +11

    2:11:30
    We have to change the condition inside 'if' from if(arr[y]>arr[y+1]) to if(arr[y+1]>arr[y])

  • @nidhiraj9686
    @nidhiraj9686 Рік тому +150

    Yes sir we want file handling and dynamic memory allocation

  • @yerramarun2K05
    @yerramarun2K05 Рік тому +28

    Yes sir we really need tutorials on file handling , and it's funcns and dynamic memory allocation

  • @Mixveg_56
    @Mixveg_56 Рік тому +5

    at 2:00:53 sir best way is
    if array is sorted then
    loop lga kar reverse kar do.
    or yeh everytime true hogi
    for ascending and decending both

  • @piyushjoshi8125
    @piyushjoshi8125 Рік тому +5

    49:51 there is difference b/w non-decreasing and increasing , increasing means increasing order without repetition but non decreasing means values can repeat(right next to previous value) or increase but can't decrease eg:- 1,2,2,3,4,5,6,6,7 eg of increasing :- 1,2,3,4,5,6,7😇😇 rest all is great😇

  • @SauLOVE
    @SauLOVE Рік тому +14

    We need File Handling sir. I don't wanna study C with any other teacher bcoz you are awesome.

  • @AKGameXpro
    @AKGameXpro Рік тому +19

    1:57:33 Sir Yeha Pe Apne
    Bool Flag = false; Rakha Hai
    Condition Ke Andar V false Hai
    To Phir Loop Ke Bahar
    If(flag==true) Kaise Hoga
    Samaj Nhi Aya Sir

    • @ShubhashisDas-no5hu
      @ShubhashisDas-no5hu 5 місяців тому

      😅 how it is possible

    • @tarishgupta3212
      @tarishgupta3212 4 місяці тому +2

      it must be initialized with bool flag = true ;
      sir had certainly made a mistake here

    • @trapunionreal
      @trapunionreal Місяць тому +1

      sir ne change kiya vo baad mein

  • @Alan_Becker
    @Alan_Becker 8 місяців тому +23

    Who want that All Video On Data structures will be upload In This Channel in c ?like here

  • @RukmoddinPatel-bs2lq
    @RukmoddinPatel-bs2lq Рік тому +16

    Thanku sir for providing such good c programming series I liked ur video most Sir now start PYTHON SERIES ASAP PLEASE PLEASE 🙃

  • @naniinsane527
    @naniinsane527 Рік тому +8

    Sirrrrr please teach algorithms toooo bcz of these lectures Iam able to do well in coding exams in clg
    Ur lectures are very productive please continue this series

  • @Cat_._._
    @Cat_._._ Рік тому +20

    Thank you bhaiya for C language...please bring python also because it is in the O level syllabus of nielit. It would be of great help.

  • @pratyushtripathi1728
    @pratyushtripathi1728 Рік тому +5

    Hi sir very nice video and I think that you are the best teacher for coding in C language on youtube and making some other videos on important topics which are asked in the semester exam ❤️❤️❤️

  • @NirajKumarPandey1234
    @NirajKumarPandey1234 Рік тому +3

    [12].I have seen this lecture today. And you explain any concept in easy language, sir.
    9th November 2023
    ❤❤❤❤❤

  • @ShyamSaini-i9o
    @ShyamSaini-i9o 10 місяців тому +2

    Thankyou sir for these all topic of c programming language complete on this day apka again thankyou sir hrr video me maza aa gya sir , I will not stand this place without your videoes but today i will memorise some important knowledge with your videoes.....

  • @joshimanish6980
    @joshimanish6980 9 місяців тому +1

    Finally i completed this Playlist..thank you so much .. really it help me alot.. very very useful and informative❤😊🙏

  • @thevaibhav_sharma
    @thevaibhav_sharma Рік тому +9

    sir, for descending order we just need to change the greater than sign to smaller than

  • @Sids_Urban_Stories
    @Sids_Urban_Stories 9 місяців тому +3

    00:08 Today's lecture focuses on sorting algorithms in C language.
    02:08 Understanding time and space complexity
    07:57 Understanding nested loop situations and their impact on operations
    11:36 Time complexity analysis of element comparison
    17:14 Efficiency in time and space usage is crucial for code optimization.
    20:24 Finding the duplicate element using mathematical approach.
    25:35 Understanding time and space complexity in coding
    28:00 Understanding time and space complexity in code optimization.
    32:36 Understanding time complexity and the impact of constants on it.
    35:03 Discussion on time complexity of the code
    41:39 Understanding time complexity of code operations.
    44:10 Discussion on extra space complexity in relation to the size of N
    49:12 Understanding ascending and descending order in sorting.
    51:50 Discussion on time complexity and space complexity of sorting algorithms
    58:48 Explanation of sorting algorithm and comparison of elements
    1:02:20 Introduction to pointers and array indexing.
    1:07:20 Explanation of bubble sort algorithm
    1:10:17 Sorting elements based on comparisons
    1:14:38 Sorting using swapping method
    1:17:20 Explaining the technique of swapping elements in C programming
    1:21:28 Bubble sort algorithm explained
    1:24:03 Bubble sort algorithm and passing elements
    1:29:39 Discussing the implementation of sorting algorithms in C programming.
    1:33:30 Discussing the sorting algorithm in C programming
    1:39:25 Understanding the inner and outer loops in bubble sort
    1:41:27 Understanding the time complexity of Bubble Sort
    1:45:57 Time complexity of Bubble Sort is O(n^2)
    1:48:23 Worst case occurs in descending order, impacting number of operations and swaps.
    1:54:04 Optimized code reduces the number of passes.
    1:56:21 Optimizing the Bubble Sort algorithm to reduce time complexity.
    2:01:22 Time complexity of sorting in C programming
    2:03:45 Understanding time and space complexity in sorting algorithm
    2:08:15 Explaining time and space complexity of Bubble Sort
    2:10:11 Understanding bubble sort and implementing sorting algorithms in C programming.
    2:14:34 Sorting using minimum element
    2:16:27 Understanding the process of sorting and time and space analysis in C programming.
    2:20:46 Sorting algorithms like Selection Sort explained
    2:22:53 Discussion on the number of passes in bubble sort
    2:28:03 Sorting requires finding the minimum element and replacing it in each pass.
    2:30:27 Understanding the process of finding the minimum element in sorting algorithms.
    2:34:24 Explaining the selection sort algorithm
    2:38:04 Understanding the process of sorting in C programming
    2:42:00 Bubble sort time complexity
    2:43:56 Time and Space Analysis for Sorting
    2:48:18 Sorting and analyzing the position of elements after sorting
    2:50:33 The smallest element is found and replaced
    2:55:04 Comparison of sorting algorithms and insertion sort
    2:57:13 The process of sorting explained using the analogy of an assembly line.
    3:01:16 Understanding the swapping and sorting technique.
    3:03:36 Understanding the process of sorting and inserting elements
    3:07:49 Explanation of bubble sort algorithm and application in C programming.
    3:10:19 Discussion on sorting and comparison of elements
    3:14:50 Understanding when swapping occurs
    3:17:39 Time and space analysis of sorting algorithms
    3:22:16 Demonstration of element swapping and insertion in C programming
    3:25:40 Understanding the iteration and swapping process in sorting
    3:32:28 Comparing and sorting elements
    3:34:26 Maintaining relative order in insertion sort with stable sorting
    3:38:42 Implementing a reduction algorithm to sort the elements.
    3:41:21 Maintaining index and handling zero elements in the array.
    3:47:08 Understanding and implementing the bubble sort algorithm.
    3:50:22 Understanding bubble sort and zero comparison
    3:56:57 Explanation of bubble sort and selection sort algorithms
    3:59:14 Converting digits to numbers using minimum and second minimum digit
    4:04:21 Learning C++ for placement and enjoying the learning process.
    Crafted by Merlin AI.

  • @sanjoymaity2010
    @sanjoymaity2010 5 місяців тому

    Thank you so much sir❤ only following your videos I completed till this point,, almost total c programming completed thank you Sir❤😊😊

  • @Nikhil.Singh_
    @Nikhil.Singh_ Рік тому +5

    Yes sir file handling ki video bhi chaiye
    🙏🏻
    Syllabus mee hai

  • @arunkumar1470
    @arunkumar1470 Рік тому +4

    Thank you sir,
    Yes, we need File handling video.

  • @Usernamepreeti
    @Usernamepreeti Рік тому +3

    Your teaching method is too good please upload more lecture

  • @darshannibepatil
    @darshannibepatil Рік тому +3

    Sir Thanks for teaching us in one of the best way on the earth 🥳🥳🥳🥳
    🙏🙏🙏❤️❤️❤️

  • @mr.ajmaths7047
    @mr.ajmaths7047 4 місяці тому +1

    best explanation on youtube no comparison of this video

  • @ashishsinghnegi5829
    @ashishsinghnegi5829 10 місяців тому +9

    We'll know the worth of this man after moving ahead of C

  • @Lotus252
    @Lotus252 5 місяців тому +2

    Such a nice explanation on bubble sort ❤
    Really found the content which I don't get it anywhere......❤

  • @siddharthsenapati7964
    @siddharthsenapati7964 Рік тому +3

    Yes sir, we need dynamic memory allocation and file handling.

  • @Abhi_7shek
    @Abhi_7shek 7 днів тому +1

    Mazzza ayaa sir🙏🙏🙏🙏🙏🎉

  • @jagannathsahoo6018
    @jagannathsahoo6018 Рік тому +6

    Infinity thanks for your support sir ❣️❣️👌🙏

  • @kishannamdev4161
    @kishannamdev4161 Рік тому +5

    Yes ,sir we wants file handling series also

  • @sayandeepsadhukhan5016
    @sayandeepsadhukhan5016 Місяць тому +2

    (2:11:36) HW: Descending order is just change , if(arr[j] < arr[j+1] ) then all are same ....👍👍

  • @ASPGAMER-g1g
    @ASPGAMER-g1g 4 місяці тому

    00:00 Introduction
    01:51 - Today’s checklist
    02:14 - understanding time and space complexity through a question.
    04:40 - First method(brute force) approach discussion
    12:38 - Second method (optimized) approach discussion
    20:50 - Most optimized approach discussion
    29:32 - Time complexity in terms of big O notation
    44:17 - Space complexity in terms of big O notation
    47:52 - Question based on 2-pointer approach
    1:06:02 - Bubble sort algorithm
    1:42:44 Time complexity of bubble sort
    1:49:47 Optimised bubble sort using flag
    2:08:14 Ques 3
    2:08:56 Ques 4
    2:09:45 Selection Sort
    2:41:29 Time Complexity of selection sort
    2:52:46 Ques 5
    2:53:18 Ques 6
    2:55:00 Insertion Sort
    3:18:50 Code for Insertion sort
    3:35:17 Ques 7
    3:35:38 Ques 8
    3:36:29 Ques 9 : Move zeroes to end
    3:47:08 Ques 10 : Move zeros to end in place
    3:55:46 HW 1 : Return the kth smallest element
    3:58:08 HW 2 : Form the smallest number

  • @Saheb-qn2kp
    @Saheb-qn2kp 8 місяців тому

    Sir aapki video se hme bht bht help milti hai

  • @SaurabhKumar-io1yr
    @SaurabhKumar-io1yr Рік тому +3

    sir file handling and searching v karwa do college exam mein pucha jaega
    and thanku for wonderful videos👌👌👌👌

  • @rutwikhpatil5775
    @rutwikhpatil5775 Рік тому +8

    We want lecture on file handling and dynamic memory allocation plz 🙏 sir

  • @arunipathak5109
    @arunipathak5109 7 місяців тому

    Best teacher on whole UA-cam❤

  • @hiteshCoding
    @hiteshCoding Рік тому +4

    sir file handling is in our syallubus.......pls make video of that also.......thanku........

  • @mrcow6531
    @mrcow6531 Рік тому +2

    Man what a video this is am regretting not watching this before my first CodeChef contest, I solved 3 questions and the about to solve the 4th one but I failed its last test case which gave me a Time complexity exceed error. If I watched this video am able to solve 4 questions. :)

  • @bhavi6115
    @bhavi6115 Місяць тому

    Thank you so much sir ❤❤❤🙏🙏🙏👏👏
    Maza aa gaya 🎉🎉🤩
    Wonderful lec 👍👍

  • @tecb651
    @tecb651 Рік тому +1

    Thank you very very very much sir for this C programming series...I learned a lot from your lectures. ❤❤❤

  • @faysalkhan8545
    @faysalkhan8545 2 місяці тому

    It will be great effort if you make such a video on file handling and dynamic memory allocation in c programming. Thanks in advance. ❤

  • @ayushkesarwani4610
    @ayushkesarwani4610 Рік тому +3

    Sir please upload the video of file handling after 2 days we have our PUT

  • @priyeshshrivastav-j5q
    @priyeshshrivastav-j5q 2 дні тому

    thanks sir ,c programming done

  • @anshghawri4689
    @anshghawri4689 Рік тому +3

    bhaiya pls do files i/o and finish the series with some nice questions on strings,funcs,pointers etc.....

  • @38shashwatshukla89
    @38shashwatshukla89 Рік тому +2

    bahut jyada mja aya sir thank you so much

  • @sharqgaming4725
    @sharqgaming4725 Рік тому +2

    Sir, I completed all lecture of C so sir plz try to upload next lecture as soon as possible

  • @Technicalswipe247
    @Technicalswipe247 Місяць тому

    You are the best teacher

  • @anishakumari7785
    @anishakumari7785 6 місяців тому +1

    Sir, please make a video on Data structure in C

  • @shining9497
    @shining9497 Рік тому

    Sir itne easy se kon samjhata hai? Wo bhi insertion sort maine kitne videos dekhe, ab samajh aaya apke video se

  • @Sudip-s5g
    @Sudip-s5g 2 місяці тому +1

    2:11:22 the only change is if( n[ j ] < n[ j + 1 ])

  • @FitnessNamaste
    @FitnessNamaste 4 місяці тому

    Part 11 complete
    Mja aa gya sir❤

  • @bookreader177
    @bookreader177 9 місяців тому

    Maine aapki c program ki sari vidio dekh liya bahut acha tha maza aa jata hai aapse padhke but mai chahunga ki apne 3- 4 ghante wale vidios me kuch hasane wale bat kare taki student ko stress na ❤❤❤ mai aapke or bhi language aapse padhna chahunga

  • @maitrekpatel8476
    @maitrekpatel8476 Рік тому +5

    Sir please cover File I/O also i don't understood even I am studying from IIT

  • @geethas2038
    @geethas2038 Рік тому +2

    Sir please sir file handling concept is required for us sir ... And one shot detailed programs related to string etc sir

  • @ParthDabhiOfficial
    @ParthDabhiOfficial 6 місяців тому +1

    Thanks sir!, Maja Aa gaya, RADHA RADHA

  • @singhkunal8759
    @singhkunal8759 Рік тому +2

    sir please upload video for file handling and dynamic memory location

  • @ShivanshSingh-os5nd
    @ShivanshSingh-os5nd 6 місяців тому

    Sorting crystal clear😊 Enjoyed it ❤

  • @Ganesh.programmer
    @Ganesh.programmer Рік тому +1

    Sir Maza as Gaya ❤
    Thank you very much sir 🙏

  • @AradhyaVishwakarma__
    @AradhyaVishwakarma__ 6 місяців тому +1

    Thank you sir❤
    Maza aagya🎉

  • @akashghosh1741
    @akashghosh1741 Рік тому +5

    Sir plz post frequent videos on DSA in C language we need this very much 🤲

    • @samislost550
      @samislost550 Рік тому

      Bruhh Is this DS in C or C Programming????
      Actually I'm New in Coding So I don't know about this all so please tell

    • @harshith1424
      @harshith1424 Рік тому

      ​@@samislost550 only c programming

  • @gauravprakash2192
    @gauravprakash2192 Рік тому

    END SEM hogyi boht badhiya gyi sir thanks

  • @gamerszone9937
    @gamerszone9937 Рік тому +1

    maza aagaaya sir . thank you .

  • @9pmimmortal804
    @9pmimmortal804 Рік тому +5

    Sir please next lecture on file handling or graphics sir please 🙏

  • @manshisrivastava9135
    @manshisrivastava9135 Рік тому +2

    Thank you very much sir ❤️❤️......we are blessed with your contents

  • @balaramsahu2760
    @balaramsahu2760 10 місяців тому +2

    ❤ from odisha

  • @rushikeshkshirsagar6363
    @rushikeshkshirsagar6363 Рік тому +1

    Sir make video of file handling and dynamic memory allocation and preprocessor

  • @mohammadfurquan241
    @mohammadfurquan241 Рік тому +4

    Please upload DSA with Python

  • @vijaypatidar6513
    @vijaypatidar6513 Рік тому +2

    sir please make a video on file handling

  • @vynal921
    @vynal921 Рік тому +1

    Sir please make a video on file handling and dynamic allocation

  • @mehakrathor1
    @mehakrathor1 23 дні тому +1

    Sir please we want you to teach us DSA... 🙏🏻🙏🏻

  • @TanuTamrakar-tf9gz
    @TanuTamrakar-tf9gz Рік тому +2

    Maja aa gya sir . thank you !❤

  • @janmejaysahu9011
    @janmejaysahu9011 Рік тому

    Thank you sir itne dino ke bad ajj video upload Kiya app kya bat hai

  • @shorts__live
    @shorts__live 8 місяців тому +1

    Easy peasy 😊

  • @shipukumarsingh7911
    @shipukumarsingh7911 Рік тому +1

    Please make a video on file handling....

  • @diwakarsingh1907
    @diwakarsingh1907 Рік тому +1

    Yes sir we need it

  • @mayanktiwari2092
    @mayanktiwari2092 Рік тому

    best series ever please teach dsa also

  • @be_a_DT
    @be_a_DT Рік тому +1

    maza aa gaya sir !!!🫡🫡🫡

  • @alexjaiswal1
    @alexjaiswal1 5 місяців тому

    Thankyou so much sir completed samjh aaya 😊

  • @rejaulislam2593
    @rejaulislam2593 Рік тому

    Maja agaya sir ...u r the best teacher in the universe❤❤❤

  • @mayankgupta4677
    @mayankgupta4677 8 місяців тому +1

    maza aagya !!

  • @RishabhYadav-te4bm
    @RishabhYadav-te4bm Рік тому

    Please provide File handling video as sonn as possible.(exam khatam ho jayenge tb uploade krne ka vichar hai kya)

  • @user-el2xi5gv1l
    @user-el2xi5gv1l Рік тому +3

    Maza aa gya❤️❤️

  • @faizanshaikh4347
    @faizanshaikh4347 Рік тому +2

    Please create c language file handling lecture and also Java Script tutorial.

  • @bottlehead189
    @bottlehead189 5 місяців тому +1

    Thank you sir

  • @Ror_raja_1234
    @Ror_raja_1234 Рік тому +3

    Sir please complete c language krwa
    Diziya

  • @riyapal4243
    @riyapal4243 Рік тому

    Sir 22:49 user tho koi bhi random number daal sakta hai n times yeeh tho jarori hai nhi ki voo ek given range for eg. 1-10 ki hi values dale!! Random numbers ke liye tho yeeh fail ho jayega!

  • @naniinsane527
    @naniinsane527 Рік тому +1

    Pleaseeeeeeeee sir make videos on dynamic memory allocation and file handling 🙏🏻🙏🏻🙏🏻 its a request and thank you very much for the wondefuL previous lectures

  • @pranavtiwari8653
    @pranavtiwari8653 Рік тому

    thank you bhaiya maza aa gya ,sab kuchh samjh aaya.

  • @muskandhiman3031
    @muskandhiman3031 10 місяців тому +2

    Mja aa gya sir ❤

  • @ValaHardikV
    @ValaHardikV 9 місяців тому

    maja aa gaya. very useful this c language series.

  • @deepfeelings2002
    @deepfeelings2002 7 місяців тому +1

    Sir Jo coding karte he ap us ko hum kese likhy yhe Jo itni sari logical Nishani he for example hum ko j< n-1 likhna he kese pata Chali ab yhe karna he ab yhe karna he dhere dhere is me confusion Hoti he so please help me

  • @gogetamui9900
    @gogetamui9900 Рік тому

    Sir file handling k saath saath upto advanced level dsa and memory safety k uper bhi videos bna do help ho jayegi

  • @abc-w4v
    @abc-w4v 5 місяців тому

    Sir 1:45:10 if n-4 ,then the loop should go n-5 times..

  • @CivilianStar
    @CivilianStar Рік тому +2

    superb teaching sir🥰

  • @tecboost8176
    @tecboost8176 Рік тому +2

    Sir please teach Data structures

  • @A_beautiful_flora
    @A_beautiful_flora 9 місяців тому

    sir please make vidoes related to data structure and algorithm of C language..............

  • @oyy.neeraj
    @oyy.neeraj 3 дні тому

    Bhut mja aa gya❤