Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. Programming chalenge: Bogosort

Programming chalenge: Bogosort

Scheduled Pinned Locked Moved The Lounge
c++algorithmscsharplounge
24 Posts 15 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • T TheGreatAndPowerfulOz

    you must have added it!

    "If your actions inspire others to dream more, learn more, do more and become more, you are a leader." - John Quincy Adams

    J Offline
    J Offline
    Jim Crafton
    wrote on last edited by
    #7

    Me!?? Are you out of your mind?! That's absurd.

    ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

    A 1 Reply Last reply
    0
    • J Jim Crafton

      Also I note that the wiki page does not list the Baconsort method. What's wrong with these freaks? Don't they know anything about computer science? //edit (they do now!!) :)

      ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

      modified on Friday, January 28, 2011 4:53 PM

      T Offline
      T Offline
      TheGreatAndPowerfulOz
      wrote on last edited by
      #8

      you must have added it!

      "If your actions inspire others to dream more, learn more, do more and become more, you are a leader." - John Quincy Adams

      J 1 Reply Last reply
      0
      • J Jim Crafton

        Now the entry makes a little more sense, pfft! kthnksby!

        ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

        S Offline
        S Offline
        Steve Maier
        wrote on last edited by
        #9

        Thanks for adding bacon to this thread too. :)

        Steve Maier

        J 1 Reply Last reply
        0
        • S Steve Maier

          Thanks for adding bacon to this thread too. :)

          Steve Maier

          J Offline
          J Offline
          Jim Crafton
          wrote on last edited by
          #10

          Sorry got a little carried away, you know a sausage in the hand is worth some bacon in the pan (or something like that).

          ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

          1 Reply Last reply
          0
          • J Jim Crafton

            Me!?? Are you out of your mind?! That's absurd.

            ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

            A Offline
            A Offline
            Andy Brummer
            wrote on last edited by
            #11

            Fiend! You accuse me of writing farcebook games, and you go around brazenly wikiediting. Shame shame.

            Curvature of the Mind

            J 1 Reply Last reply
            0
            • A Andy Brummer

              Fiend! You accuse me of writing farcebook games, and you go around brazenly wikiediting. Shame shame.

              Curvature of the Mind

              J Offline
              J Offline
              Jim Crafton
              wrote on last edited by
              #12

              Speak not such foul language Lord Farcebook! Calm your self and realize only thusly: the spoon which you think you doth perceive, cast not it's silvry glint upon thine mind's eye! Think well upon this my friend, and perhaps you may yet take back your rough and uncouth words.

              ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

              H 1 Reply Last reply
              0
              • N Nemanja Trifunovic

                Just learned about the best sorting algorithm ever: Bogosort[^] Here is my implementation in C++ (note use of C++0x is_sorted algorithm):

                template <class RandomAccessIterator, class Compare>
                void bogo_sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
                {
                while (!is_sorted(first, last, comp))
                random_shuffle(first, last);
                }

                utf8-cpp

                G Offline
                G Offline
                Gary R Wheeler
                wrote on last edited by
                #13

                I prefer this[^] sorting algorithm myself.

                Software Zen: delete this;
                Fold With Us![^]

                H 1 Reply Last reply
                0
                • J Jim Crafton

                  Speak not such foul language Lord Farcebook! Calm your self and realize only thusly: the spoon which you think you doth perceive, cast not it's silvry glint upon thine mind's eye! Think well upon this my friend, and perhaps you may yet take back your rough and uncouth words.

                  ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

                  H Offline
                  H Offline
                  Henry Minute
                  wrote on last edited by
                  #14

                  Is this a spoon I see before me?

                  Henry Minute Do not read medical books! You could die of a misprint. - Mark Twain Girl: (staring) "Why do you need an icy cucumber?" “I want to report a fraud. The government is lying to us all.” I wouldn't let CG touch my Abacus! When you're wrestling a gorilla, you don't stop when you're tired, you stop when the gorilla is.

                  D 1 Reply Last reply
                  0
                  • G Gary R Wheeler

                    I prefer this[^] sorting algorithm myself.

                    Software Zen: delete this;
                    Fold With Us![^]

                    H Offline
                    H Offline
                    Henry Minute
                    wrote on last edited by
                    #15

                    Why, I outta...........!

                    Henry Minute Do not read medical books! You could die of a misprint. - Mark Twain Girl: (staring) "Why do you need an icy cucumber?" “I want to report a fraud. The government is lying to us all.” I wouldn't let CG touch my Abacus! When you're wrestling a gorilla, you don't stop when you're tired, you stop when the gorilla is.

                    G 1 Reply Last reply
                    0
                    • J Jim Crafton

                      Dude, haven't you heard? The best sorting is probably found in Qt!!!

                      ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

                      N Offline
                      N Offline
                      Nemanja Trifunovic
                      wrote on last edited by
                      #16

                      Jim Crafton wrote:

                      The best sorting is probably found in Qt!!!

                      :-D And I bet it is twice as efficient as bogosort.

                      utf8-cpp

                      1 Reply Last reply
                      0
                      • H Henry Minute

                        Why, I outta...........!

                        Henry Minute Do not read medical books! You could die of a misprint. - Mark Twain Girl: (staring) "Why do you need an icy cucumber?" “I want to report a fraud. The government is lying to us all.” I wouldn't let CG touch my Abacus! When you're wrestling a gorilla, you don't stop when you're tired, you stop when the gorilla is.

                        G Offline
                        G Offline
                        Gary R Wheeler
                        wrote on last edited by
                        #17

                        Woo-woo-woo!

                        Software Zen: delete this;
                        Fold With Us![^]

                        1 Reply Last reply
                        0
                        • N Nemanja Trifunovic

                          Just learned about the best sorting algorithm ever: Bogosort[^] Here is my implementation in C++ (note use of C++0x is_sorted algorithm):

                          template <class RandomAccessIterator, class Compare>
                          void bogo_sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
                          {
                          while (!is_sorted(first, last, comp))
                          random_shuffle(first, last);
                          }

                          utf8-cpp

                          B Offline
                          B Offline
                          Bassam Abdul Baki
                          wrote on last edited by
                          #18

                          Most guys would tell you the QuickieSort is the fastest.

                          1 Reply Last reply
                          0
                          • N Nemanja Trifunovic

                            Just learned about the best sorting algorithm ever: Bogosort[^] Here is my implementation in C++ (note use of C++0x is_sorted algorithm):

                            template <class RandomAccessIterator, class Compare>
                            void bogo_sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
                            {
                            while (!is_sorted(first, last, comp))
                            random_shuffle(first, last);
                            }

                            utf8-cpp

                            N Offline
                            N Offline
                            NetDave
                            wrote on last edited by
                            #19

                            I'd love to see this sort algorithm visually[^]

                            QRZ? de WAØTTN

                            D P 2 Replies Last reply
                            0
                            • J Jim Crafton

                              Dude, haven't you heard? The best sorting is probably found in Qt!!!

                              ¡El diablo está en mis pantalones! ¡Mire, mire! SELECT * FROM User WHERE Clue > 0 0 rows returned Save an Orange - Use the VCF! Personal 3D projects Just Say No to Web 2 Point Blow

                              M Offline
                              M Offline
                              Mladen Jankovic
                              wrote on last edited by
                              #20

                              :-D

                              [Genetic Algorithm Library] [Wowd]

                              1 Reply Last reply
                              0
                              • N NetDave

                                I'd love to see this sort algorithm visually[^]

                                QRZ? de WAØTTN

                                D Offline
                                D Offline
                                Dan Neely
                                wrote on last edited by
                                #21

                                Nice. :cool:

                                3x12=36 2x12=24 1x12=12 0x12=18

                                1 Reply Last reply
                                0
                                • N NetDave

                                  I'd love to see this sort algorithm visually[^]

                                  QRZ? de WAØTTN

                                  P Offline
                                  P Offline
                                  peterchen
                                  wrote on last edited by
                                  #22

                                  here you go![^]

                                  FILETIME to time_t
                                  | FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy

                                  1 Reply Last reply
                                  0
                                  • N Nemanja Trifunovic

                                    Just learned about the best sorting algorithm ever: Bogosort[^] Here is my implementation in C++ (note use of C++0x is_sorted algorithm):

                                    template <class RandomAccessIterator, class Compare>
                                    void bogo_sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp)
                                    {
                                    while (!is_sorted(first, last, comp))
                                    random_shuffle(first, last);
                                    }

                                    utf8-cpp

                                    B Offline
                                    B Offline
                                    Bminas
                                    wrote on last edited by
                                    #23

                                    I believe that this falls under the group of algorithms known as pessimal. For the academic treatment, please see: http://www.bowdoin.edu/~ltoma/teaching/cs231/fall03/broder86pessimal.pdf[^]

                                    1 Reply Last reply
                                    0
                                    • H Henry Minute

                                      Is this a spoon I see before me?

                                      Henry Minute Do not read medical books! You could die of a misprint. - Mark Twain Girl: (staring) "Why do you need an icy cucumber?" “I want to report a fraud. The government is lying to us all.” I wouldn't let CG touch my Abacus! When you're wrestling a gorilla, you don't stop when you're tired, you stop when the gorilla is.

                                      D Offline
                                      D Offline
                                      djdanlib 0
                                      wrote on last edited by
                                      #24

                                      Perhaps it is a spoony bard?

                                      1 Reply Last reply
                                      0
                                      Reply
                                      • Reply as topic
                                      Log in to reply
                                      • Oldest to Newest
                                      • Newest to Oldest
                                      • Most Votes


                                      • Login

                                      • Don't have an account? Register

                                      • Login or register to search.
                                      • First post
                                        Last post
                                      0
                                      • Categories
                                      • Recent
                                      • Tags
                                      • Popular
                                      • World
                                      • Users
                                      • Groups