Bubble Sort

This is a discussion on Bubble Sort within the C Programming forums, part of the General Programming Boards category; Anyone know where i can find the design (flowchart) for the newest and most efficient type of bubble Sort? thanks...

  1. #1
    Registered User
    Join Date
    Sep 2003
    Posts
    18

    Bubble Sort

    Anyone know where i can find the design (flowchart) for the newest and most efficient type of bubble Sort? thanks

  2. #2
    Casual Visitor
    Join Date
    Oct 2001
    Posts
    350
    Try a selection, shell, or quick sort. The efficiency of sorts depends a lot on the size of the data set involved.

    You should be able to track down sorting algorithms by searching the Internet.
    I haven't used a compiler in ages, so please be gentle as I try to reacclimate myself. :P

  3. #3
    Been here, done that.
    Join Date
    May 2003
    Posts
    1,157

    Re: Bubble Sort

    Originally posted by bmx4christ
    Anyone know where i can find the design (flowchart) for the newest and most efficient type of bubble Sort? thanks
    Bubble Sort is a Bubble Sort. The newest is the same one I learned in 1974. Efficiency is not the bubble sort's forte.

    http://cs.smith.edu/~thiebaut/java/sort/bubble
    http://max.cs.kzoo.edu/~abrady/java/sorting/
    and http://google.com
    Definition: Politics -- Latin, from
    poly meaning many and
    tics meaning blood sucking parasites
    -- Tom Smothers

  4. #4
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    >most efficient type of bubble Sort
    The most efficient bubble sort is the one you don't use. If you must learn one of the quadratic sorts, learn the insertion sort. It is the most commonly used for finalizing the more powerful sorting algorithms, and can be adapted to shell sort with minimal effort.
    My best code is written with the delete key.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. bubble sort not working... wats d prob?
    By Huskar in forum C Programming
    Replies: 8
    Last Post: 03-31-2009, 11:59 PM
  2. My bubble sort only sorts once
    By Muller in forum C Programming
    Replies: 8
    Last Post: 03-27-2009, 04:36 PM
  3. Bubble Sort... which type?
    By gflores in forum C++ Programming
    Replies: 8
    Last Post: 08-15-2004, 04:48 AM
  4. Bubble Sort, Qucik Sort
    By insomniak in forum C Programming
    Replies: 2
    Last Post: 03-15-2003, 03:54 PM
  5. optimizing bubble sort
    By Sargnagel in forum C Programming
    Replies: 14
    Last Post: 01-23-2003, 05:27 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21