Erlang和排序算法那些蛋疼的事儿

最新推荐文章于 2021-09-23 16:25:04 发布
最新推荐文章于 2021-09-23 16:25:04 发布
阅读量236 收藏 3
点赞数 4
分类专栏： Erlang 文章标签： 算法 排序算法 快速排序 数据结构 erlang
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43876186/article/details/114628609
版权

Java的十大排序相信大家都见过了吧，今天来看看erlang的排序算法怎么写，不一定写的出十个哈，写的不好轻喷，本篇博客利用erlang实现了冒泡排序、选择排序、插入排序、快速排序、归并排序。

冒泡排序

算法描述

  • 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
  • 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
  • 针对所有的元素重复以上的步骤，除了最后一个；
  • 重复步骤1~3，直到排序完成。

img

代码

bubble_sort(L) ->
    bubble_sort(L,
了解本专栏 订阅专栏 解锁全文 超级会员免费看
上上签i
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
订阅专栏
游戏服务端开发-排行榜
食鱼酱的博客
05-18 1412
开头 排行榜几乎是每个网络游戏都有的系统，以下用Erlang以例，分享一种排行榜实现方式。 结构 每个排行榜对应一个actor，State使用如下结构： %% 通用排行榜结构 -record(rank_list, { key = undefined, %% 排行榜的唯一key sort_list = [], %% [one_rank{}] 已经排好序的列表 ready_list = [], %% [one_rank{}] 待排序的列表 sort_time
大数据排行榜分区排序--erlang实现
芒果屋
08-28 619
db表：以玩家id为主键 -record(r_ranking_partition, { id = 0, %% 玩家id section = 0, %% 区id rank = 0, %% 排名 value = 0, %% 值 time = 0, %% 时间 info, %% r_ranking_info extra = [] }). 分区ets表： -record(r_rank_sectio
Erlang 百万级用户排行榜桶排序
11-28
Erlang 百万级用户排行榜桶排序，在百万级用户中，高效精确查找当前人物所在排名。
社交游戏的排行榜设计和实现进阶篇：Nosql系统
august5291的博客
09-23 672
https://www.fgba.net/sitemap.xml
Erlang实现遗传算法.docx
08-19
Erlang实现遗传算法，非常详细介绍了算法，这是一个非常难得一见的通俗易懂的好书
Erlang和RabbitMQ安装包
最新发布
02-22
Erlang和RabbitMQ是两个在分布式系统和消息队列领域中至关重要的技术。Erlang是一种函数式编程语言，以其并发性、容错性和热代码升级能力而闻名，而RabbitMQ则是基于Erlang构建的一个开源消息代理，用于实现应用程序...
Erlang 微分进化算法
04-24
使用Erlang开发的微分进化算法。Erlang是一种函数式编程语言，非常适合于开发并行、分布式的应用
erlang和rabbitmq.zip
03-08
在Erlang中，进程是轻量级的，每个进程都有自己的内存空间，相互之间通过消息传递进行通信，这种模型使得Erlang在处理并发和容错方面表现出色。 RabbitMQ是一个基于AMQP（Advanced Message Queuing Protocol）的...
erlang 排序算法
mt4836的博客
08-06 1247
-module(sort). -author("Administrator"). %%API -export([buddle/2,selection/1,quick/1,insert/1,merge/1,bubbles/1]). %% 冒泡算法：每次step得到一个最大值，对余下的列表再进行递归调用 buddle([], SortedList) -> SortedList; buddle(Li
Erlang实现排序算法
枯树无花
10-09 671
使用Erlang实现简单的排序算法：快速排序，冒泡排序，插入排序 -module(list_sort). -export([qsort/1, bubble_sort/1, insert_sort/1 ]). qsort([]) -> []; qsort([Pivot|T]) -> qsort([X || X &lt...
【Erlang】十二、列表推导 实现对列表的排序
Coco的博客
09-03 433
需求 将一个数字列表由小到大进行排序 实现 %% list.erl -module(list). -export([sortNum/1]). %% 对纯数字列表排序：从小到大 %% Num：当前的数字，列表中第一个数字 %% List：取出第一个数字后，其余的列表 sortNum([Num|List]) -> %% 通过列表推导，找到比当前数字小的数字列表 sortNum([X || X <- List, X < Num]) %% 把当前的数字，放在比自己小的数字列表后边
erlang——归并排序的lists:sort方法
DKchaos的博客
07-14 634
erlang看源码——lists:sort sort总共分了sort、split和merge三个部分，采用了归并排序的思想。 sort只是一个入口，负责将一些较短的列表直接返回值，以及将长列表给到split开始分割列表。 split的功能就是归并中的归，将列表分割成多个部分，然后给到merge。 merge的功能就是归并中的并，负责将多个列表有序的合并起来，直到合并成一个列表 下面是lists.erl的部分源码 sort 部分 就是一个函数的入口，加上返回一些较短队列的排序结果 -spec sort(L
Erlang的算法-（二）合并排序/归并排序
Timo
06-10 1309
可从这里了解合并排序/归并排序的思想 http://blog.csdn.net/touch_2011/article/details/6785881 http://blog.csdn.net/feixiaoxing/article/details/6846008直接上Erlang的代码%% ------------- %% 合并排序/归并排序 %% --------------module(me
Erlang 利用lists 排序
langxianwu的专栏
07-18 328
L＝ [{2,2},{1,2},{2,3},{2,1}] 先根据tuple中的第二个元素排序，如果相同，则根据tuple的第一个排序 11&gt; F3=fun({A1,A},{B1,B}) -&gt; if A&lt;B -&gt;true; A==B -&gt; if A1&lt;B1 -&gt; true; true -&gt; false end ;true-&gt;false ...
Erlang语言9月语言排行榜上升10位排名38位
gisbbs的专栏
09-26 989
Erlang中国（www.erlangchina.net）,发布Erlang语言9月语言排行榜上升10位排名38位。 在2011年8月，与Erlang竞争的微软多核语言F#闯进前20，排名19，显示多核语言的生命力。而Erlang做为该领域的最老的语言，9月也显示强劲力
erlang：列表拼接/过滤列表/快速排序
hanyingzhong的专栏
05-14 371
[root@han learn_erl]# erl Erlang/OTP 22 [erts-10.7.2.1] [source] [64-bit] [smp:1:1] [ds:1:1:10] [async-threads:1] [hipe] Eshell V10.7.2.1 (abort with ^G) 1> c(conact). {error,non_existing} 2> c(concat). concat.erl:2: Warning: export_all flag enab.
erlang lists 系列函数功能与用法详解（共68个函数）
热门推荐
bestpool的专栏
03-21 3万+
一，带函数Pred 1, all(Pred, List) -> boolean() 如果List中的每个元素作为Pred函数的参数执行，结果都返回true，那么all函数返回true， 否则返回false 例子： lists:all(fun(E) -> true end,[1,2,3,4]). 结果 true 2, any(Pred, List) -> boolean()
erlang 选择排序
11-25
这里的选择排序算法使用了递归的方式实现。`selection_sort/1`函数是对外暴露的接口，它调用了`selection_sort/2`函数，并将一个空列表作为累加器传递给它。`selection_sort/2`函数有两个参数，第一个参数是待排序的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

上上签i

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值