排序算法之Bogo排序

来源:互联网 发布:c语言乘法口诀 编辑:程序博客网 时间:2024/04/24 06:52

排序算法之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;}
1 0