The Best Sorting Algorithm

^In this _thread we will discuss sorting algorithms and vote for our favorite one.

I will update the stats every postIndex % 25 posts.  

May the best #sort win!

- Bubble Sort
- Insertion Sort
- Selection Sort
- Merge Sort
- Quick Sort
- Heap Sort
- Shell Sort
- Bucket Sort
- Radix Sort

Vote for one of these or any sort you like. I'll add new sorts to the list when I update stats.

bubble

Vote: Insertion sort.

Its the most practical of the sorts to implement and it runs just fine in most cases.

quick and shell sort.

Bubble - First sort I ever learned. I still haven't looked into the others.

Finally a non-troll programming related topic on the front page!.

Merge Sort - I find it beautiful in it's simplicity

damn, i've forgotten how most of these work.

Quick Sort

It's quick, it gets the job done!

Bogosort

Quicksort, because it's a one-liner in Haskell

>>9
Comedy gold!

#Bogosort

Geimen sort

- Butt sort

>>14
Did you mean:
Butt sort

Bubble sort, because while it's not actually good, it really hangs in there and is the first sort anybody learns. I admire its persistence.

Radix sort. Can't beat O(kn).

Gnome sort

>>18
If your going to spam the thread, at least respect it's intentions and sort your contents first

Sort sort sort

Bubble Sort

quicksort

LOOL NOT %25

LOOL NOT %25

radix sort. because O(n) is better than O(nlogn).

>>25
>>26
Back to Kindergarten .

>>16
The first sort I learned was quicksort, thank you very much.

I learned it from the Haskell 1-liner mentioned in >>10

Haxus the Sorter

>>16
Perhaps the first most people learn formally, but the majority of people have an intuitive grasp of insertion sort.

Quantum bogosort, because O(N) is better than O(kN).

Nigger sort, followed by jew sort

>>33
Quantum quantumsort, because O(1) is better than O(N).

O(butt) time

Heap Sort



________________________________________________
http://bayimg.com/image/aadbjaace.jpg
Velox Et Astrum gamedev forum: http://etastrum.phpbb3now.com
My Blog: http://frozenvoid.blogspot.com/
«We hold life to be sacred, but we also know the foundation of life consists in a stream of codes not so different from the successive frames of a watchvid. Why then cannot we cut one code short here, and start another there? Is life so fragile that it can withstand no tampering? Does the sacred brook no improvement?»

Fibonacci Butt Sort

haha he said insertion

Quicksort is moe~.

i dont sort

Sort, Lleida, Spain

I must say, I have a thing for quicksort. When my data comes home at night, the quicksort makes sure that my data has a beer, a television, and a meal in short order.

I can't belive no one suggested randomsort yet.

Plain butt sort.

- Whatever's the default in my language, people who care about this shit (what a bunch of nerds) have already solved the sorting problem for the rest of us Sort

>>46
(what a bunch of nerds)
posting on /prog/

Besides, I think you mean whatever's the default in your language implementation, Which language defines the sorting algorithm in it's standard?

>>47
Stop paraphrasing posts!
Seriously, is that a new fad? I haven't seen people doing this half a year ago, at least not here.

The next post will provide updated stats.

*grabs dick*

BOBSORT

>>51

Implement it in MMIX and we'll see.

>>52
Coincidentally, my two favourite sorts are in the first two places.

Quicksort.

The I-came-buckets sort

"lol I'm promoting my stupid shit like 'butt sort' and 'my anus' and 'haxus' and all that"

>>52

You forgot that vote:

>>42

Sort, Lleida, Spain

>>58
Mercado was here, Sort is loser.

/b/ sort:
~/b/watch_thread.sh $( ( echo please sort this list for me:; cat list.txt ) | ~/b/new_thread.sh )

Slim Shady Sort.

Stubborn sort

The list is already sorted. What? You can't prove that it isn't! You just have to have faith!

>>62
more the dogmatic sort than stubborn sort
am i right

god sort. it changes the initial state of the universe so that the list is already sorted.

>>64
talk about over-engineered

Quicksort of course

>>64
if the god sort set the initial state to sorted how would you afterwards have had anything to compare against?

I like the dick-grabbing sort. It's like quicksort, but before doing it you have to *grabs dick* (and *ungrabs dick* after you're done, not to risk an anal leak).

>>64
This broke my mind.

>>69
Young Master you have much to learn if you are to become a Follower of The Way

>>70
Young master you have much to learn if you are to Freeze the Void.

>>71
Ha not FaggotVoid. Bzzzt thanks for playing, do try again.

>>44
Two people already did mention it: http://en.wikipedia.org/wiki/Bogosort

BOGOSORT!

>>72
I don't know (and don't care) who you are, but GTFO


from random import shuffle
 
def bogo_sort(seq):
    while not all(x <= y for x, y in zip(seq, seq[1:])):
        shuffle(seq)

>>74
You  must be new here, it's understandable that you should be confused.
Please follow these simple rules:
1) lurk more
2) STFU when adults are talking.

Thanks and have a nice /prog/

http://www.freewebs.com/tohosort/

>>72
I see no accusations in >>71 though I do see a idiot in >>72.

>>76
Nice acting there >>72

>> 77
I just came a little bit


from random import shuffle
 
def bogo_sort(seq):
    count = 0
    while not all(x <= y for x, y in zip(seq, seq[1:])):
        shuffle(seq)
        count+=1
    print seq,'in',count


>>> bogo_sort([1,6,9,3,2,87])
[1, 2, 3, 6, 9, 87] in 900
>>> bogo_sort([1,6,9,3,2,87])
[1, 2, 3, 6, 9, 87] in 172
[b]>>> bogo_sort([1,6,9,3,2,87])
[1, 2, 3, 6, 9, 87] in 2[/b]
>>> bogo_sort([1,6,9,3,2,87])
[1, 2, 3, 6, 9, 87] in 868

IT'S LIKE THE BEST SORTING ALGORITHM EVAR

>>81
Who cares about run counts? Complexity analysis or GTFO.

Bucket sort. Because I feel bad for it.

BUTTSORT

Selection sort

Bogosort.

Bogosort. Look at all the retarded humor attempts that all received only one vote. OP should have limited the whole "adding sorts" thing.

Butterfly sort

Quicksort. Works best in C/C++, my favorite languages.

Insertion sort. The only one I can ever remember.

Merge sort.

Whats with people only knowing insertion sort? kinda random.

Shell sort

Is there a difference between a search and a sort? I mean.. searches sort also right?

>>95
-100/10

>>95
a search is all about locating an element within an array. they do not necessarily have to sort the array (a simple linear search searches from one end of the array to the other, for instance.)

a sort re-orders elements in an array according to some comparison function.

>>97
YHBT. But you are a nice guy so I wont hold it against you.

carp

hi

HASKELL SORT

>>102
U MENA HASKAL?

>>100-103
same person

>>104
some person

>>88
Bogosort. Look at all the retarded humor attempts that all received only one vote. OP should have limited the whole "adding sorts" thing.
OP has an agenda, and non-faggotry would fail to promote it.

I'm torn between Bogosort and Fibonacci Butt Sort.

（　≖‿≖） sort.

What the fuck, FBS doesn't sort anything.

>>106
What agenda? Promoting BUTTSORTS ?

>>111
The queer agenda.

FBS

JEWS Sort

Anal rampage.

>>112
that one that someone posted on 4-ch? about fucking kids and stuff?

>>114
It's kind of difficult to sort out the ashes.

www.ninjasort.com

>>118
Time complexity = O(ass)

God sort. O(0) time complexity for the win.

>>120
What does O(0) mean? No time?

>>122
It means >>120 doesn't understand big-O notation.

>>123
What? It is >>122 who doesn't understand that O(0) is the same as O(1).

>>124
n * O(0) = O(0)
n * O(1) = O(n)

>>125
You sure about that!

>>125
No! Because n function calls are still made. Therefore its O(n).

>>127
but with god sort the function calls are all eliminated when the initial state of the universe is reconfigured.

>>120 is thinking of quantum sort. You write your programs with the mindset that you're in the ideal universe where all data is already in its required state. This has some unfortunate implications, however.

>>128
Then it would be O(undefined) because no terms would exist.

They mean different things. O(1) means that there is some constant upper bound on the running time. O(0) means that that bound is zero.

f(x) = O(g(x)) ⇔ ∃ M. ∀x > x₀. |f(x)| ≤ M|g(x)|
f(x) = O(0) ⇔ |f(x)| ≤ 0| ∀x > x₀
f(x) = O(1) ⇔ ∃M. ∀x > x₀. |f(x)| ≤ M|

Heap Sort || Merge Sort.

>>131
Time has was usability effectiveness such as science technology. Modern society has seen significant shift computers being experts if professionals in next widespread base.

Heapsort

>>131

Is that you, Donald Knuth?

Spaghetti sort.

Fibonacci Butt Sort

SORT MY ANUS

I think I voted for radix sort in this. Or maybe I forgot to vote.

For the record, the answer to >>47's question is C, even though glibc's qsort is actually an insertion sort.

Quicksort in general I assume.

Radix sort is amazingly efficient for sorting by things with a fixed length and lots of repeats, zip codes being a great example of this.

I'd be interested in seeing how a decent Radix Sort compares to a decent Quicksort in general though, Radix Sort by definition needs more memory, but perhaps little more than twice as much if done right, and in terms of time I can see it winning in a lot of cases.

Quick3

even though glibc's qsort is actually an insertion sort
No it isn't, are you an troll

>>142
a troll
FTFY!

Quicksort is ``faggot'' sort.

For to manly sort manly size data, use Heap sort to produce temporary files average of twice size of memory, then Merge sort in easily computed optimal order.

I learn in kindergarden this, even your Wikipedia does not know.^[1]

[1]: http://en.wikipedia.org/wiki/External_sorting

>>144
okay sure i'll just sort these object attribute data in an external hard disk between vblanks

BIG O

SHOW TIME

why sort? just store your data in a b-tree, problem solved

>>146
This is playing in my head manually. I hate you.

>>33
I will also cast my vote for quantum bogosort. It's pretty easy, you just split the universe on every possible permutation of the list, and check if it's sorted; if it isn't you just destroy the universe.

>>149
free(universe); OLOLOLOL XKCD QUALITY JOKE

>>150
you forgot two OLs there

>>149
I hope you get hit by a car.

>>152
Or perhaps a cudder!

I'd be interested in seeing how a decent Radix Sort compares to a decent Quicksort in general though, Radix Sort by definition needs more memory, but perhaps little more than twice as much if done right, and in terms of time I can see it winning in a lot of cases.
here's a radix sort for you:
void sort(uintmax_t *numbers, size_t length)
{ for(uintmax_t temp[length], *arrays[2] = {numbers, temp}, start = 0, end = length - 1, i = 0; i < sizeof(uintmax_t) * CHAR_BIT * length; ++i)
  { start = i % length ? start : 0; end = i % length ? end : length - 1;
    arrays[i / length & 1 ^ 1][arrays[i / length & 1][i % length] & 1 << i / length ? end-- : start++] = arrays[i / length & 1][i % length]; }}

>>154
Forgot your #include "void.h" //handles all the common functions,#defines,#ifdefs and #includes

>>140
There's really no reason radix sort should require more memory than quicksort in practice, no matter what Wikipedia tells you. It's a bad idea to try to compare general-purpose sorting algorithms with specialized niche sorting algorithms ``in general'', though.

>>155
back to /pr/, FrozenVoid.

My favourite sorting algorithm is this:

Frozen Void saw him. Yes. Him. Mat Dickie was right there, standing and watching over his brother. When Mat Dickie started to walk toward his little brother, Frozen Void held his breath. He couldn't move if he wanted to. When Mat Dickie was near his little brother, he smiled softly.

"Frozen Void..your so...mature..." He leaned in, putting his hand on his brothers shoulder and grined. Frozen Void's eyes widen. He could of kill him, and he knew it..yet..he won't? Frozen Void's eyes widen even more when he felt something wet on his neck.

Mat Dickie. It was Mat Dickie who was licking his neck softly. Frozen Void didn't know what to do, so he just tilted his head, giving Mat Dickie more skin to lick, bite, and suck on. Mat Dickie could only smile at his younger brother, who was giving himself to him. Mat Dickie took off his cloak and grined. He eyed Frozen Void as he picked the small boy in his arms and set him on the bed. Mat Dickie saw the fear in his eyes..and yet, there was something else. Mat Dickie tilted his head slightly and smiled. It was lust..love...either one, Mat Dickie liked it. This will be fun..Mat Dickie thought to himself as he bit his brothers neck softly. Frozen Void gasped softly and moaned. He could feel his blood coming out, only to be licked up by his brother. This is so wrong..Frozen Void thought, but thoughs thoughts were soon forgotten as he felt a small tug on his pants. Frozen Void looked up at his older brother, with fearful eyes. Mat Dickie could only smile softly.

"Brother..don't worry...I'll take good care of you.." Mat Dickie whisperd to his brother. Frozen Void nodded dumbly and watched his lovely brother. His long hair, was down, and in his face. Giveing him a very hot look. Frozen Void blushed slightly and the new dirty thoughts going threw his head. Frozen Void saw Mat Dickie lick two of his fingers and smirk evilly. Frozen Void tilted his head slightly, wondering what he was going to do-

"..I..Mat Dickie!.." Frozen Void yelled. Mat Dickie smiled softly. When Mat Dickie saw that Frozen Void was thinking, he thought it would be a lovely time to slip his fingers in him. He saw Frozen Void blush softly, moaning as Mat Dickie moving his fingers around.

"Hush..brother.." He whisperd, taking ahold of Frozen Void's member. Frozen Void could only gasp. He felt a very cold hand on his hot member. Frozen Void bit down on his lower him, hopeing Mat Dickie knew what he was doing. Mat Dickie pulled his fingers out of Frozen Void as he smirked. What Mat Dickie could feel, Frozen Void was so tight..so very..very tight. Mat Dickie couldn't wait till he could actually fuck his little brother.

Mat Dickie started to rub his brother's member slowly and softly, making the young boy moan softly. Mat Dickie closed his eyes, loving the small moans coming from Frozen Void. Mat Dickie's hand took more speed, and roughness. Frozen Void moaned louder, arching his back slightly. Frozen Void didn't know what to think. Mat Dickie was his brother..and yet he loved what he was doing to him. Was that wrong? Frozen Void mentally shook his head slightly. There was nothing wrong what they were doing..right?

Suddenly, Frozen Void cryed. He felt his brother stick his very large member into Frozen Void's passage. Breathing in and out, Frozen Void closed his eyes slightly.

"..G-go..." he said softly, begging. Mat Dickie's eyebrow rose slightly, smiling. So, his little brother wants this? So be it, Mat Dickie thought. Holding onto Frozen Void's sides softly, Mat Dickie trusted himself into him. Frozen Void moaned, so very sweetly, his name.

"I..Mat Dickie.." He moaned. Frozen Void cursed himseld slightly. He sounded like a girl. A high pitch, i-want-you-now kind of moan. But did he have time to think about it? No. Mat Dickie grined as he saw Frozen Void's blushing face. Frozen Void looked up and blushed, meeting his dark eyes. His face was slightly red and his forehead coated with a light sweat.

"S..Frozen Void..I want you..to..-urg-...yell my name..." Mat Dickie said gruffly, as he pouded into Frozen Void. Frozen Void's eyes went slightly wide and nodded slightly. He didn't know how to anwser that. His brother was always so...forceful. Frozen Void mentally kicked himself. That wasn't the right word..was it?

Mat Dickie looked at his brother slightly, then rolling his eyes, he started to slow his pace. He heard Frozen Void grunt. He could just feel the icy glare coming from his younger brother.

"...I..I can't yell your name..if you..gonna go that slow..you..baka.." Frozen Void said harshly, making Mat Dickie shiver ever so slightly. Mat Dickie could feel his eyebrow go up. So, his little brother has a mouth, eh?

"..so..you want me to go faster? How fast, my dear brother?" Mat Dickie asked. Now he could feel, yes feel, his brother anger. Suddenly, much to Mat Dickie's likeing, Frozen Void trusted his hips forward, making Mat Dickie's member go into him. Mat Dickie couldn't help but mewl softly, as his brother pushed himself into him. Frozen Void gasped softly as he felt his brother go down on him as he pulled back. They did this for a while. With a out yell, Frozen Void almost fell limp. He hurt. Their was pain, but there was more pleasure. Sighing happily, Frozen Void looked up at his brother. He was laying on top of him, breathing softly and calmy.

But, was Mat Dickie done? Oh no. Mat Dickie got out of his brother and he went down to him member. Smirking evilly, his tounge softly touched Frozen Void's member. Frozen Void was almost asleep when he felt something wet and warm touch his member. Gasping, Frozen Void held onto the sheets tightly, so tightly that his knuckles turned white. Mat Dickie put his graceful hands on Frozen Void's member as he ungulfed his head. Frozen Void let out a gasp, then a sweet-sounding moan. The sound became a drug for Mat Dickie. He could't help it. It sounded so sweet..so..pure. He wanted more of it.

Biteing down softly, Mat Dickie started to move his hands up and down slowly but tightly. Mat Dickie could feel Frozen Void swirm slightly.

"..I..I..I can't..." Frozen Void moaned, but it was far to late. His cum shot up into Mat Dickies mouth. Mat Dickie licked it all up, as if it was the last thing he would ever taste. Smiling, Mat Dickie got up and looked at his brother..walking to the door. As he went, he turned his head to him

"...Your still far to weak...foolish brother.." with that, he was gone. Leaving the very, very sad Frozen Void alone on the bed.

"Replace my anus" pleaded FrozenVoid.
"I will, with an artist, little brother", replied Mat, and he proceeded to deliver innovative concepts that simply cannot be found anywhere else. FrozenVoid's anus was being replaced by an artist, and he reluctantly enjoyed that.
"まう～まう～“, whimpered FrozenVoid. "Hax my anus, onii-chan!"

>>155,158-159
why are you shitting all over this thread?

>>161
By mentioning himself, >>155 caused the shitstorm that is >>157-159.

I will update the stats every postIndex %  25 posts.
Stats plz?

>>164
ArgumentSort is tied with NonsenseSort for first, followed closely by BullShitSort (not to be confused with BSSort.) TrollSort has been applied to the results, so who knows where it (or anything else) stands in actuality.

The other sorts are all too busy ploughing your mom to participate in the contest... this contest anyway.

I believe you guys are forgetting about the fibonacci butt-sort algorithm.

>>166
Your vote, ``TrollSort'' has been recorded. Please do not vote more than once.

169 Name: Anonymous 2010-11-26 7:12

171 Name: Anonymous 2010-12-28 8:08

172 Name: Anonymous 2011-02-03 8:12

Don't change these.

Name:		Email:
Entire Thread Thread List

All trademarks and copyrights on this site are owned by their respective parties. All comments and posts are the responsibility of their own posters.
- Tinychan + 2ch Mode -