基本思想：运气！！！！！！！！ 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; }