排序算法--睡眠排序

  咱們學數據結構的時候會學到多種排序算法,基本上都是基於比較的排序,下面的這個排序算法並非基於比較,確切的說它是基於cpu調度算法實現的,這個算法的做者稱之爲--睡眠排序。       它的基本思想是,對一組數據進行排序,不能存在負數值,這個數是多大,那麼就在線程裏睡眠它的10倍再加10,不是睡眠和它的數值同樣大的緣由是,當數值過小時,偏差太大,睡眠的時間不比輸出的時間少,那麼就會存在不正確的輸
相關文章
相關標籤/搜索