#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void bogo_sort(int *, int, int);

void shuffle(int *, int);

int in_order(int *, int);

int main(void) {
    int array[5], i;
    for(i = 0; i < 5; i++)
        scanf("%d", array + i);
    bogo_sort(array, 0, 4);
    for(i = 0; i < 5; i++)
        printf("%d ", array[i]);
    return 0;
}

void bogo_sort(int * data, int begin, int end) {
    while(!in_order(data, end - begin)) {
        shuffle(data, end - begin);
    }
}

void shuffle(int * data, int size) {
    int i, temp;
    srand((unsigned)time(NULL));
    for(i = 0; i <= size; i++) {
        int index = rand() % (size + 1);
        temp = data[i];
        data[i] = data[index];
        data[index] = temp;
    }
}

int in_order(int * data, int size) {
    int i;
    for(i = 0; i < size; i++)
        if(data[i] > data[i + 1])
            return 0;
    return 1;
}

这种排序的算法就是，有一只猴子把n个卡片扔向天空，掉下如果排列恰好，则说明排序成功，呵呵。我试了试，运气还不错，1秒左右就好了，大家也可以去试试，如果长时间还没好，就说明你人品差啦，去烧点香。呵呵


[ 本帖最后由 lz1091914999 于 2011-7-4 20:00 编辑 ]

楼主搞 100 个数字试试人品~嘿嘿
楼主还可以用这个东西搞个赌博，赌徒们先下注，然后每个赌徒用相同的数据开始 bogo，谁先排好谁就拿走桌上的赌资~
就像魔兽的搂点~

[ 本帖最后由 voidx 于 2011-6-10 21:40 编辑 ]

呵呵，结果和时间有关。

大家可以搞10000个测试一下人品。如果运气很好，你可以去买彩票了。

我改了改用了10个数，等了很久都没出答案。

人品问题  对呀

五个数，一分钟左右。。。不知道算不算慢了，，我觉得挺慢。

纯粹是写来玩玩的，呵呵。

这个真的就要靠人品了。
10000个，10000! = ? 我哩个娘啊

学习！！！