What is best case complexity of bubble sort?

0

What is best case complexity of bubble sort?

Ravi Garg edited question
    0
    Anupriya Anu (anonymous)

    can u explain…?

    Anupriya Anu answered
      0
      Sonali Kapoor (anonymous)

      n^2

      Sonali Kapoor answered
        0
        Sonali Kapoor (anonymous)

        1 st pass require n-1 cmparission and swap also so n element n(n-1) cmp amd swap also total so n^2 best case avg case and wc and n^2cmp

        Sonali Kapoor answered
          Add image to editor add image from link

          Question stats

          • Active
          • Views322 times
          • Answers3 answers
          • Followers1 follower
          Question and answer is powered by AnsPress