logo
  • 教程列表
  • SO官方文档
  • 排序算法
    • 插入排序
    • 排列排序
    • 合并排序
    • 快速排序
    • 冒泡排序
    • 选择排序
  1. StackOverflow 文档
  2. Haskell Language 教程
  3. 排序算法
  4. 排列排序

排列排序

Created: November-22, 2018

也称为 bogosort 。

import Data.List (permutations)

sorted::Ord a => [a] -> Bool
sorted (x:y:xs) = x <= y && sorted (y:xs)
sorted _        = True

psort::Ord a => [a] -> [a]
psort = head . filter sorted . permutations

极其低效(在今天的计算机上)。

  • 合并排序
  • 插入排序

Copyright © 2018. All right reserved

tastones.com 备案号:鲁ICP备18045372号-1

  • 关于我们
  • 免责声明