Appropriate sorting algorithm

Discussion in 'Homework Help' started by zulfi100, Jun 21, 2013.

  1. zulfi100

    Thread Starter Member

    Jun 7, 2012
    320
    0
    Hi,
    Can somebody guide me with the following question?
    Kindly guide me.

    Zulfi.
     
  2. Ramussons

    Active Member

    May 3, 2013
    557
    92
    The quote seems to be the last line of an earlier explanation. Can you refer to the context?

    Ramesh
     
  3. zulfi100

    Thread Starter Member

    Jun 7, 2012
    320
    0
    Hi,
    Thanks for your attention. They have provided following list:t
    1. Bubble sort
    2. Selection sort
    3. Quick sort
    4. Insertion sort


    Kindly guide me.

    Zulfi.
     
  4. JoeJester

    AAC Fanatic!

    Apr 26, 2005
    3,373
    1,157
    all of those sorting algorithms are explainrd at wiki. google is your friend
     
  5. WBahn

    Moderator

    Mar 31, 2012
    17,715
    4,788
    Well, what is the order of complexity of various sorting algorithms under the case that the items are already sorted?

    At least describe what you think would be the most efficient way to answer the question of whether a list of items is or is not already sorted.
     
  6. zulfi100

    Thread Starter Member

    Jun 7, 2012
    320
    0
    Hi,
    I found that the best case of insertion sort (i.e when the list is sorted ) is linear. This is the best algorithm.

    Thanks for your guidance.

    Zulfi.
     
Loading...