猴子排序法的實際意義?
猴子代表亂的意思,猴子排序的意思就是亂排序,直到有序為止。
這個真實的含義就是把一個無序的數組進行亂排序,然后看其是否會有序,這是個概率性事件,有可能一次之后就有序了,也有可能很多次后依然無序。
實現方法如下:
1,定義數組
2,數組隨機
3,檢驗數組是否有序,無序繼續,有序了就停止
就是如此簡單的實現思路,但是卻要用到隨機化的知識和標志變量的實現技巧
代碼如下: //得到的數據是說明了排序多少次之后才有序
猴子排序法的實際意義?
猴子代表亂的意思,猴子排序的意思就是亂排序,直到有序為止。
這個真實的含義就是把一個無序的數組進行亂排序,然后看其是否會有序,這是個概率性事件,有可能一次之后就有序了,也有可能很多次后依然無序。
實現方法如下:
1,定義數組
2,數組隨機
3,檢驗數組是否有序,無序繼續,有序了就停止
就是如此簡單的實現思路,但是卻要用到隨機化的知識和標志變量的實現技巧
代碼如下: //得到的數據是說明了排序多少次之后才有序