Intelligent Design Sort

Drooling IguanaDrooling Iguana
edited June 2009 in General
From here:
Introduction

Intelligent design sort is a sorting algorithm based on the theory of intelligent design.

Algorithm Description

The probability of the original input list being in the exact order it's in is 1/(n!). There is such a small likelihood of this that it's clearly absurd to say that this happened by chance, so it must have been consciously put in that order by an intelligent Sorter. Therefore it's safe to assume that it's already optimally Sorted in some way that transcends our naïve mortal understanding of "ascending order". Any attempt to change that order to conform to our own preconceptions would actually make it less sorted.

Analysis

This algorithm is constant in time, and sorts the list in-place, requiring no additional memory at all. In fact, it doesn't even require any of that suspicious technological computer stuff. Praise the Sorter!

Feedback

Gary Rogers writes:

Making the sort constant in time denies the power of The Sorter. The Sorter exists outside of time, thus the sort is timeless. To require time to validate the sort dimishes the role of the Sorter. Thus... this particular sort is flawed, and can not be attributed to 'The Sorter'.

Heresy!

Comments

  • X'o'LoreX'o'Lore
    edited April 2009
    Wow. It's so simple! That'd be WAY easier than all those other sorting algorithms I learned about in school. Why haven't I been using this all along?

    ...

    Oh. right.
  • tamtam
    edited June 2009
    i wish i was clever enough to understand this kind of stuff!
  • deku12345deku12345
    edited June 2009
    I wish I had seen this while I was taking algorithms. My teacher would have appreciated it.

© Vanilla Keystone Theme 2023