Python Tutorials - Quick Sort | Example | Introduction | Last Element As Pivot

Поділитися
Вставка
  • Опубліковано 16 жов 2018
  • In this Python programming video tutorial we will learn about how to sort the number using quick sort algorithm in detail.
    Quicksort algorithm is also called as "partition exchange sort" algorithm it is developed by Tony Hoare in 1959 and published in 1961 so it is one of the commonly used sorting algorithm.
    Quicksort algorithm when implemented well it can be about 2 or 3 times faster than the merge sort and heapsort. I guess that's why the name Quicksort.
    Quick sort is the comparison sort algorithm so here also we will compare the values, to rearrange the list we will compare the values.
    It is in_place algorithm so that is nothing but it may require small additional amount of memory to perform the sorting but it is the in place sorting.
    And It is unstable algorithm that is nothing but the relative order of equal sort item is not preserved like, if you are sorting a list and it contains the duplicate values the order they will appear in the input may not be the same in the output.
    Selection Sort Algorithm And Program:
    • Python Tutorials - Sel...
    • Python Tutorials - Sel...
    • Python Tutorials - Sel...
    • Python Tutorials - Sel...
    Bubble Sort Algorithm and program:
    • Python Tutorials - Bub...
    • Python Tutorials - Bub...
    #PythonProgramming #SortingAlgorithm #QuickSort
    For more free tutorials on computer programming
    / amulsacademy
    / amulsacademy

КОМЕНТАРІ • 40

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

    This is the best explanation I have came acorss for quick sort ,crisp clear with keypoints for handling same locations of pivot and pointers giving all details like disadvantage of selecting first and last for sorted and reverse sequence

  • @kmnm9463
    @kmnm9463 2 роки тому +3

    Hi M'am,
    This is excellent tutorial on quick sort. Your presentation of concepts is very clear and precise. Your voice is also crystal clear in its diction. The timestamp 16:07 at which you say - '17' is sorted' makes the whole sorting algorithm very clear. This is sheer brilliance. I have subscribed. Thanks.

  • @noorhassanwazir8133
    @noorhassanwazir8133 4 роки тому +4

    Superb teaching mam saheba.Respect and love from pakistan

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

    Literally I have exams on tomorrow .I was searching for a proper explanation and finally I got it.Thanks alot 😀

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

    @amulyasAcademy -- super, super, SUPER!! your mind works like a computer, methodical and clear instructions and steps... I learnt a good deal of subject with this lesson!! Thanks !!

  • @sushilkumar-ef7gh
    @sushilkumar-ef7gh 5 років тому +5

    thanks for this video ,I was waiting for that video for a long time.

    • @AmulsAcademy
      @AmulsAcademy  5 років тому +1

      Sorry for the delay:)

    • @debojitmandal8670
      @debojitmandal8670 3 роки тому

      @@AmulsAcademy mam why can't I use bubble sort or other sort bcs quick sort is extremely complicated .

  • @kanchidoshi6907
    @kanchidoshi6907 2 роки тому

    Can you please explain why for last element as pivot, we need to swap pivot with left?

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

    ThankYou

  • @hereweare644
    @hereweare644 2 роки тому

    I can't thank you enough

  • @johnysins5338
    @johnysins5338 4 роки тому +3

    If we already have inbuilt function sorted () in Python then why we are doing this complex algorithms??

    • @parthasarathimohapatra7102
      @parthasarathimohapatra7102 4 роки тому

      In CP you can't apply in all problem inbuilt function. And from another perspective of the interview also.

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

      Bcoz of everything matters for time complexity and the way of logic you are applying to do the problem

  • @shaikansarbasha4169
    @shaikansarbasha4169 5 років тому +1

    MAM,How recursion works in tower of Hanoi problem.Please explain

  • @rationalthinker3706
    @rationalthinker3706 3 роки тому

    hey... brp please complete the playlist of algorithm

  • @Adarsh-qy5hi
    @Adarsh-qy5hi 3 роки тому +1

    Hi, can u tell me what is the time complexity for the code that u have written using this logic?

    • @lordshiv9290
      @lordshiv9290 3 роки тому +1

      she didn't write the code in this video 😒

  • @pardevelo5654
    @pardevelo5654 2 роки тому

    mam ur voice is just killing us ,pls make a video with your face 😊,it will be better to understand for students with face expression🔥

  • @mr.a1976
    @mr.a1976 5 років тому +2

    Mam, how we will write code (quick code ) in Python.
    & Thankuu

    • @AmulsAcademy
      @AmulsAcademy  5 років тому +3

      firstly you need to understand the concepts(problems) well.
      Clear basic programming knowledge.
      Some practice.
      :)

    • @mr.a1976
      @mr.a1976 5 років тому +1

      @@AmulsAcademy Mam your voice is very smooth & thankuu mam for time to time uploaded Python progrmming videos .
      OK mam , practice makes Bette to best.

    • @AmulsAcademy
      @AmulsAcademy  5 років тому

      :)

  • @sajjadshiekh8410
    @sajjadshiekh8410 2 роки тому

    my python code is not running

  • @naveenadhikari5953
    @naveenadhikari5953 5 років тому +1

    Plzz mam make a video on binary search in python

  • @shwetajaiswal777
    @shwetajaiswal777 3 роки тому +1

    mam, why we need quick sort ?

    • @AmulsAcademy
      @AmulsAcademy  3 роки тому

      It is one of the best sorting algorithm when we are dealing with huge nUmber of items :)

  • @bhavyaaggarwal8558
    @bhavyaaggarwal8558 4 роки тому +1

    ma'am plz make video on tim sort also

  • @satishsr7665
    @satishsr7665 4 роки тому

    may i expect django
    from u

  • @CentboyMidnight
    @CentboyMidnight 5 років тому +1

    shorter format pls

  • @prajwalkumarsaw
    @prajwalkumarsaw 3 роки тому

    it is highly recommended to equalize your voice pitch... it hitting in our head..... otherwise, It's fine.

  • @chethanb6406
    @chethanb6406 4 роки тому

    your teaching is great but could you pick up the pace a bit, we are not nine-year-olds, I am watching your videos on 2x,other than that everything is great,keep it up.