Jerry 2017年的五一小长假:8种经典排序算法的ABAP实现

2017年4月29日~5月1日,国际劳动节, 三天的小长假。

在国内,小长假往往是这样的:

然而我当时在戏称为"德村"(德国农村)的Walldorf出差并且住在Wiesloch, 这里的五一小长假能听见鸟叫,虫鸣,和风吹过的声音,除此之外再无其他。

街道上别说行人了,连行驶的汽车都很少。

如果一个在成都习惯了热闹生活的人,到了这种乡下地方来估计会觉得百无聊赖。当时国内有同事建议我小长假去德国其他地方转转,然而作为一个30年资深宅男,一个人出去转不是我的风格。

五一放假之前,坐我对面的一个S/4 HANA的产品经理,30多岁的伊朗人,长得挺漂亮的,快下班之前问我 : " any plan for the coming holiday?" 我回答道:" Stay at home, continue programming". 产品经理张大了嘴巴来一句: " You are a nerd!".

其实我是很想把这张中国程序员生活的写照给她看的。

言归正传,网上关于各种语言实现的经典排序算法的帖子多如牛毛,唯独缺少ABAP版本的实现,于是我就写了这么一篇:

https://blogs.sap.com/2017/04/30/eight-different-sort-algorithms-implemented-in-abap/

从发帖时间看正是五一小长假。写这八段代码花了我一天的时间,主要用在调试和改bug上面.

这下总算圆满了:

简单测试了一下,果然还是ABAP的SORT关键字, 在Kernel里用C实现的性能更高。

有一位网友对我的这种行为很是费解:

另一位网友,看口吻也是宅男+程序猿,跳出来帮我回答:大意就是,在业余时间的programming可以不带任何目的,开心就好。

没错,程序猿有时候往往就是这么任性。

要获取更多Jerry的原创技术文章,请关注公众号"汪子熙"或者扫描下面二维码:

原文地址:https://www.cnblogs.com/sap-jerry/p/8215470.html

时间: 2024-08-04 22:38:42

Jerry 2017年的五一小长假:8种经典排序算法的ABAP实现的相关文章

经典排序算法学习笔记五——直接选择排序

一.直接选择排序 数据结构 数组 最差时间复杂度 O(n^2) 最优时间复杂度 O(n^2) 平均时间复杂度 O(n^2) 最差空间复杂度 О(n) total, O(1) auxiliary 1.算法思想: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置. 然后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾. 以此类推,直到所有元素均排序完毕. 2.伪代码: repeat (numOfElements - 1) times set the first uns

各种基本算法实现小结(五)—— 排序算法

各种基本算法实现小结(五)-- 排序算法 (均已测试通过) * 选择排序 |____简单选择排序 |____堆排序 |____归并排序 * 交换排序 |____冒泡排序 |____快速排序 * 插入排序 |____直接插入排序 |____折半排序 |____希尔排序 * 分配排序 |____箱排序 |____基数排序 ====================================================================== 简单排序算法 1. 冒泡排序 测试环境

2017第十五届中部(湖南)糖酒食品交易会

 2017第十五届中部(湖南)糖酒食品交易会 2017年6月2日-4日   湖南国际会展中心(广电中心)     湖南糖酒食品交易会(简称"湖南糖酒会") ,经过每年春秋两届的成功举办,已经成长为中部地区集规模.品质.人气.效果于一体的极具影响力的糖酒食品行业专业盛会.仁创·第十五届中部(湖南)糖酒食品交易会经过持续对行业和中部6省专业买家的深耕和积累,仁创·湖南糖酒会已成为酒水.食品企业开发中部地区的招商.团购首选平台,和湖南.湖北.江西.广东等地区行业经销代理商每年度寻找商机.交流

2017第十五届中国国际工业炉及热处理技术展览会

The 15h China International Industrial Furnaces Exhibitio 时间:2017年6月13日-16日 地点:上海新国际博览中心 上海市浦东新区龙阳路2345号 主办单位: 中国铸造协会 中国机械工程学会 中国钢铁工业协会 中国国际贸易促进委员会冶金行业分会 国内承办: 中国机械工程学会工业炉分会 国外承办:汉诺威米兰展览(上海)有限公司 基本信息: ──国际展览联盟 (UFI) 认证的国际知名展览会 ──世界第二大冶金及金属热加工展览会 ──每届

常见的五类排序算法图解和实现(多关键字排序:基数排序以及各个排序算法的总结)

基数排序思想 完全不同于以前的排序算法,可以说,基数排序也叫做多关键字排序,基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法. 两种方式: 1.最高位优先,先按照最高位排成若干子序列,再对子序列按照次高位排序 2.最低位优先:不必分子序列,每次排序全体元素都参与,不比较,而是通过分配+收集的方式. 多关键字排序 例:将下表所示的学生成绩单按数学成绩的等级由高到低排序,数学成绩相同的学生再按英语成绩的高低等级排序.        第一个关键字是数学成绩,第二个关键字是英

Hibernate复习(五)对象的三种状态和缓存机制

#include <iostream> #include <cmath> using namespace std; class Point { public: Point(double x=0,double y=0); void setPoint(double,double); double getx() { return x; } double gety() { return y; } void display(); protected: double x,y; }; class

五种常用的算法设计技巧之二:分治算法

一,介绍 分治算法主要包含两个步骤:分.治.分,就是递归地将原问题分解成小问题:治则是:在解决了各个小问题之后(各个击破之后)合并小问题的解,从而得到整个问题的解 二,分治递归表达式 分治算法一般都可以写出一个递归表达式:比如经典的归并排序的递归表达式:T(N)=2T(N/2)+O(N) T(N)代表整个原问题,采用了分治解决方案后,它可以表示成: ①分解成了两个规模只有原来一半(N/2)的子问题:T(N/2) ②当解决完这两个子问题T(N/2)之后,再合并这两个子问题需要的代价是 O(N) 递

数据结构与算法JavaScript (五) 串(经典KMP算法)

数据结构与算法JavaScript (五) 串(经典KMP算法) KMP算法和BM算法 KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同 前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右 后缀匹配是指:模式串和母串的的比较从右到左,模式串的移动从左到右. 通过上一章显而易见BF算法也是属于前缀的算法,不过就非常霸蛮的逐个匹配的效率自然不用提了O(mn),网上蛋疼的KMP是讲解很多,基本都是走的高大上路线看的你也是一头雾水,我试

ppt五种经典字体组合

在做ppt中经常为使用哪种字体而头疼,现在将ppt的经典字体附上,希望对大家有帮助 五种经典的字体组合 标题字体 正文字体 使用场合 方正综艺简体 微软雅黑 课题汇报.咨询报告.学术研讨等正式场合 方正粗倩简体 微软雅黑 企业宣传.产品展示等豪华场合 方正粗体简体 微软雅黑 适合政府.政治会议等严肃场合 方正胖娃简体 方正卡通简体 适合卡通.动漫.娱乐等轻松场合 方正卡通简体 微软雅黑 适合中小学课件等教育场合