Haskell 的快速排序

最新推荐文章于 2021-04-01 23:02:36 发布
最新推荐文章于 2021-04-01 23:02:36 发布
阅读量2.5k 收藏 3
点赞数 3
文章标签： haskell 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xpy123993/article/details/22694997
版权

我一直以为，c++已经够简洁的了，今天看了haskell的语法，写了一遍快排，这。。。

partation (x:xs) = partation (dropWhile (x<) xs)++(x:partation (takeWhile (x<) xs))
partation _=[]
main=print(partation [5,9,8,7,6,4,3,2,1])

dropWhile的意思是遍历参数数组 挑出不满足(x<t)的元素，takeWhile的意思相反。++代表两个数组合并，x:xs代表头元素和其他元素，递归调用，结果居然只用了两句话。

PhantomIG
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
haskell函数式编程实现的五种排序
Keyu
05-05 1191
插入排序insert :: Int -&gt; [Int] -&gt; [Int] insert x [] = [x] insert x (y:ys) | x &lt; y = x:y:ys | otherwise = y : insert x ys insertSort :: [Int] -&gt; [Int] insertSort [] = [] insert...
qs-ws:通过 websockets 在 haskell 中快速排序。 巴洛克如地狱
07-07
QS-WS 在 Heroku 上作为运行... Haskell 后端通过 websocket 在前端提供的数组上运行快速排序，然后通过 websocket 将交换和分区事件推送回前端进行渲染。 是的，这一切都可以在客户端用 Javascript 完成，但这更有趣。
Haskell实现快排
长风的专栏
07-07 1147
使用haskell实现的快排代码真的是相当简洁，直观，很有美感。相对于C系列语言来说，haskell写算法的时候更关注算法本身是什么样子而不是怎么去实现这个算法，这点真的很棒。 quicksort :: (Ord a) => [a] -> [a] quicksort [] = [] quicksort (x:xs) = let smallPart = quicksort [a ...
Haskell快排代码
u010742342的博客
04-01 1521
haskell这段递归快排只需要六行代码，而且还可以处理不同类型的数据，很优雅。qucikSort ::(Ord a)=>[a]->[a] qucikSort []=[] qucikSort (x:xs)= let smallerNum=[a|a<-xs,a<=x] largerNum=[a|a<-xs,a>x] in quickSort smallerNum++[
快速排序
尚兴跃的备忘录
12-05 3282
 快速排序（Quicksort）是一種眾所周知的排序算法，由C. A. R. Hoare所發展的，以平均效能來說，排序 n 個項目要Θ(n log n)次比較。然而，在最壞的效能下，它需要Θ(n2)次比較。一般來說，快速排序實際上明顯地比其他Θ(n log n) 演算法更快，因為它的內部回圈（inner loop）可以在大部分的架構上很有效率地被實作出來，且在大部分真實世界的資料，可以決定設計的選
haskell排序的操作
weixin_30376083的博客
12-04 165
注意处理相同的元素 1快排 qsort []=[] qsort (h:t)=(qsort(filter (<h) t) )++(num (h:t)) ++(qsort(filter (>h) t)) num (h:t)=filter (==h) (h:t) 2冒泡 (1) bubble_once [] = [] bubble_once [x...
graph:简单的haskell图形库
06-07
4. **环检测**：检查图中是否存在环，通常使用拓扑排序或深度优先搜索。 5. **图的复制和操作**：可能包括合并两个图、删除顶点或边等功能。 6. **图的可视化**：虽然Haskell自身不擅长图形用户界面，但可能通过其他...
sorting:排序算法
07-04
快速排序使用分治策略，选取一个基准元素，将数组分为两部分，一部分的所有元素都小于基准，另一部分的元素都大于基准。然后对这两部分分别进行快速排序。Haskell的实现通常基于递归，使用`partition`函数划分数组...
Halgos:Haskell 中的算法和数据结构
06-27
1. **排序算法**：快速排序、归并排序、堆排序等，提供了高效的元素排列方法。 2. **搜索算法**：二分查找、广度优先搜索（BFS）、深度优先搜索（DFS）等，用于在数据结构中查找特定元素。 3. **图算法**：Dijkstra ...
HLINQ:HLINQ - Haskell 的 LINQ 实现
06-09
这些操作包括选择、过滤、排序、分组以及各种聚合函数，使得数据处理更加高效且易于理解。HLINQ的核心在于其使用了高阶函数和类型类来实现查询表达式，这使得它能够自然地融入Haskell的类型系统和函数式编程范式。 ...
Haskell Cookbook 无水印pdf
10-13
Haskell Cookbook 英文无水印pdf pdf所有页面使用FoxitReader和PDF-XChangeViewer测试都可以打开 本资源转载自网络，如有侵权，请联系上传者或csdn删除 本资源转载自网络，如有侵权，请联系上传者或csdn删除
Haskell函数式编程入门 张淞
12-19
Haskell函数式编程入门
趣味编程：函数式链表的快速排序
weixin_34355881的博客
08-27 80
前一段时间有朋友问我，以下这段Haskell快速排序的代码，是否可以转化成C#中等价的Lambda表达式实现：qsort [] = [] qsort (x:xs) = qsort (filter (&lt; x) xs) ++ [x] ++ qsort (filter (&gt;= x) xs) 我当时回答，C#中缺少一些基础的数据结构，因此不行。经过补充之后，就没有任何问题了。后来，我觉得这...
一个简单的Haskell和Ruby的快排
wf_wenli的专栏
04-25 1607
Haskell的： import System.Random import System.Time lst = [552, 823, 940, 701, 283, 439, 494, 376, 873, 610, 30, 615, 981, 225, 18, 665, 711, 698, 199, 98, 418, 800, 741, 63, 628, 504, 784, 194,
Haskell：写一个漂亮的快排
WinterShiver
06-28 939
写快速排序几乎是很多人被Haskell圈粉的第一瞬间，然而可能很多人一开始的实现并不是最优的。此处记录了我的心路历程。 文章目录最初的实现使用filter只需要filter一次优雅地解决问题 最初的实现 quick_sort :: Ord a => [a] -> [a] quick_sort [] = [] quick_sort [x] = [x] quick_sort xs = quick_sort [xs !! i | i <- [0..len-1], xs !! i <= .
Haskell --- 实现快读排序
杨鑫newlife的专栏
10-06 1005
类型声明 quicksort :: (Ord a) =&gt; [a] -&gt; [a] 边界条件： 空List。排过序的空List还是空List。接下来便是算法的定义：排过序的List就是令所有小于等于头部的元素在先(它们已经排过了序), 后跟大于头部的元素(它们同样已经拍过了序)。   quicksort :: (Ord a) =&gt; [a] -&gt; [a] quic...
Haskell优雅的快排实现
weixin_34249367的博客
01-03 253
　　说得快速排序，基本是常用的排序当中速度最快的排序了，之前也用C和Java实现过，但是过程十分痛苦，更重要的是写完代码只记得过程却对实质的过程觉得隔了一层纱，有种说不出的感觉。刚刚看一下Haskell实现的快排，顿时感觉惊为天人，他喵的，这才是人应该写的代码，简单而又优雅，真是太棒了 1 quickSort :: (Ord a)=>[a]->[a] 2 quickSor...
Haskell：如何类型化快速排序
WinterShiver
04-01 196
以下为类型类版本的快排代码，type family版本待补。 要点： 用data+instance确定递推规则，从而定义递归函数。递推规则类似Haskell里的let in。 用class+instance定义模式匹配。 含有模式匹配的函数，需要先定义模式匹配，然后包装一层。 {-# LANGUAGE MultiParamTypeClasses #-} -- {-# LANGUAGE TypeFamilies #-} -- {-# LANGUAGE GADTs #-} {-# LANGUAGE Func
haskell实现快排的代码为什么这么短
gohike的博客
10-01 3956
haskell快排的代码为什么这么短 q_sort n=case n of []->[] (x:xs)->q_sort [a|a<-xs,a<=x]++[x]++q_sort [a|a<-xs,a>x] what！就这？居然实现了面试官随时可能给你扔过来的“同学，请写一个快排
haskell 快速排序
最新发布
03-27
下面是一个基于Haskell的快速排序实现： ``` quicksort :: Ord a => [a] -> [a] quicksort [] = [] quicksort (x:xs) = let smallerSorted = quicksort [a | a <- xs, a <= x] biggerSorted = quicksort [a | a <- xs, a > x] in smallerSorted ++ [x] ++ biggerSorted ``` 解释： - `quicksort` 函数的类型签名表明它可以对任何可以比较大小的元素进行排序。 - 如果列表为空，则直接返回一个空列表。这是递归基础情况。 - 否则，我们选择第一个元素 `x` 作为分区点，并将剩余的元素分成两个列表：一个包含所有小于等于 `x` 的元素，另一个包含所有大于 `x` 的元素。 - 我们对这两个子列表递归调用 `quicksort`，并将它们的结果与 `x` 连接起来，形成一个新的已排序列表。 这是一个简单的、易于理解的快速排序实现。注意，由于这是一个递归算法，因此在处理大型列表时可能会导致栈溢出。为了避免这种情况，可以使用尾递归或其他优化技术。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值