rindolf | My father and I joked about sorting the dishes in the dishwasher. |
rindolf | My father said: "If you won't sort the dishwasher, the dishwasher won't be sorted." |
Loci64 | rindolf: bubble sort *g* |
icke | dishsort |
rindolf | Then I said "No, it won't be sorted by me." |
rindolf | So he said "No, it won't be sorted at all. We will throw the dishwasher." |
rindolf | "Along with all the dishes." |
rindolf | Loci64: bubble sort is inefficient. |
rindolf | Loci64: you should use quicksort or mergesort. |
whoppix | or bashsort, or heapsort! |
icke | yeah, but thorough. |
rindolf | Loci64: or for small values of "N" - insertion sort. |
whoppix | although I can't remember if those were stable. |
rindolf | whoppix: what is bashsort? |
icke | that matters for a dishwasher |
EvanCarroll | /bin/sort |
EvanCarroll | duh |
Loci64 | hehe, but dishwashers usually have medium to large numbers of N ;-) maybe trashsort solves the problem |
rindolf | EvanCarroll: perldoc -f sort is more portable. |
whoppix | rindolf, shellsort, not bashsort, sorry :) |
rindolf | But I'll need to build a robot to use it with the dishes. |
icke | cshsort |
EvanCarroll | There must be a trillion sorting algorithms |
EvanCarroll | and 9/10 of them are total shit |
EvanCarroll | and inferior in every way. |
EvanCarroll | This sorting algorithm is coveted if you KNOW that only one value is out of perfect order and it sits in the second to last position of the input. |