Bogo排序详解-优快云博客

排序算法之Bogo排序

     基本思想：运气！！！！！！！！
     Bogo排序算是一个恶搞排序，它将一切交给了上帝。Bogo排序每一趟都在检测待排序序列是否有序，如果有序，结束。如果无序，将待排序序列随机打乱（随机打乱！！！！！），重新检测。
     举例：待排序序列｛8， 2， 3， 4， 5， 1， 6 ， 7｝。
     （1）｛1， 2， 3， 4， 5， 6， 7， 8｝排序完成了。也许不会这个轻松，别问我下一趟排序的序列是什么，我只能告诉你有40320种可能。其中有一种是排序完成的。

BOOL BogoSort(datatype *array, int size)
{
    int i, j;
    int tag;

    if(array == NULL) {
        return FALSE;
    }

    srand((unsigned int)time(NULL));

    while(TRUE) {
        tag = TRUE;
        //检测
        for(i = 1; i < size; i++) {
            if(array[i] < array[i-1]) {
                tag = FALSE;
                break;
            }
        }
        //如果有序，则排序完成
        if(tag) {
            break;
        }
        //随机打乱
        for(i = 0; i < size; i++) {
            j = rand() % size;
            Swap(array + i, array + j);
        }
    }

    return TRUE;
}