salesforce零基础学习(七十九)简单排序浅谈 篇一
我们在程序中经常需要对数据列表进行排序,有时候使用SOQL的order by 不一定能完全符合需求,需要对数据进行排序,排序可以有多种方式,不同的方式针对不同的场景。篇一只是简单的描述一下选择排序,插入排序以及插入排序优化版--希尔排序。
一.选择排序
选择排序的中心思想为第一轮找到数组中最小的值,将最小值和第一个元素交换位置,第二轮找到剩余数组的最小值,将其和第二个元素交换,以此类推。
选择排序的特点如下:
1.比较次数:n * (n-1) / 2
2.交换次数:N
4.运行时间和输入无关
5.数据移动次数是最小的,每次移动都只会改变两个数组的值
apex不像java,基础类型类似Integer,String等均没有实现Comparable接口,所以方法中均已Integer类型进行处理,有兴趣的可以自行修改成Comparable或者其他类型。
public static Integer[] selectionSort(Integer[] datas) {
Integer dataLength = datas.size();
for(Integer i = 0;i < dataLength;i++) {
Integer min = i;
for(Integer j = i + 1;j < dataLength;j++) {
if(datas[min] > datas[j]) {
min = j;
}
}
Integer temp = datas[i];
datas[i] = datas[min];
datas[min] = temp;
}
return datas;
}
实现Comparable接口的代码:
public static Comparable[] selectionSort1(Comparable[] datas) {
Integer dataLength = datas.size();
for(Integer i = 0;i < dataLength;i++) {
Integer min = i;
for(Integer j = i;j < dataLength;j++) {
if(datas[min].compareTo(datas[j]) > 0) {
min = j;
}
}
Comparable temp = datas[i];
datas[i] = datas[min];
datas[min] = temp;
}
return datas;
}
二.插入排序
插入排序的中心为对左边的第i(i在1~n之间)项进行排序,保证前i项是有序的,等排到最右边一位,则整个数组变为有序的数列。
插入排序特点:
比较次数:N^2/4
交换次数:N^2/4
所需时间取决于数组元素的初始顺序,如果初始顺序相对有序,排序会快很多
插入排序适用情景:
1.数组中的每个元素距离他的最终位置不远
2.一个有序的大数组接一个小数组
3.数组中只有几个元素位置不正确
实现规则:每一轮都对左边的i项数据进行排序,保证前i项有序
代码如下:
public static Integer[] insertionSort(Integer[] datas) {
Integer dataLength = datas.size();
for(Integer i = 1;i < dataLength;i++) {
for(Integer j = i; j > 0 && datas[j] < datas[j-1];j--) {
Integer temp = datas[j-1];
datas[j-1] = datas[j];
datas[j] = temp;
}
}
return datas;
}
三.希尔排序
插入排序适用于数组中只有几个元素不正确,但是如果最小的一位如果在数组的最后一位,相当于需要移动N个位置。希尔排序可以用于快速交换不相邻的元素以对数组的局部进行排序,思想为使数组中任意间隔为H的元素都是有序的。一个H有序数组就是H个互相独立的有序数组放在一起形成的一个数组。如果H很大,我们就可以将元素一次移动到很远的地方。H取值可以取2,3,4...n
关于希尔排序可以查看:https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/3229428?fr=aladdin
下面代码描述为当H为3的排序 元素的间隔规律为a[n+1] = a[n] + 3 ^ n
public static String[] shellSort(String[] datas) {
Integer dataLength = datas.size();
Integer h = 1;
while(h < dataLength/3) {
h = 3 * h + 1;//1,4,13,40 ...
}
System.debug(LoggingLevel.INFO, '*** h: ' + h);
System.debug(LoggingLevel.INFO, '*** dataLength: ' + dataLength);
while(h >= 1) {
for(Integer i = h;i < dataLength;i++) {
//将a[i]插入到a[i-h],a[i-2h],a[i-3h] ....中
for(Integer j = i;j >= h && datas[j] < datas[j-h];j -= h) {
String temp = datas[j-h];
datas[j-h] = datas[j];
datas[j] = temp;
}
System.debug(LoggingLevel.INFO, '*** i: ' + i);
}
System.debug(LoggingLevel.INFO, '*** datas: ' + String.valueOf(datas));
System.debug(LoggingLevel.INFO, '*** h: ' + h);
h = h / 3; }
return datas;
}
当数组为 S H E L L S O R T E X A M P L E 情况下,使用H为3的每次运行如下图,图不全,内容自己补充。
运行后,可以将数组排成升序的有序列表。
总结:此三种排序方式,单纯效率考虑的话,可以使用希尔排序,优化了插入排序的不足,同时没有特别的占用内存。篇二会描述一下其他排序方式。额,题外话,还是不太希望今天有人看到这篇博客的,祝大家七夕快乐。
salesforce零基础学习(七十九)简单排序浅谈 篇一的更多相关文章
- salesforce零基础学习(九十八)Type浅谈
在Salesforce的世界,凡事皆Metadata. 先通过一句经常使用的代码带入一下: Account accountItem = (Account)JSON.deserialize(accoun ...
- salesforce 零基础学习(十九)Permission sets 讲解及设置
Permission sets以及Profile是常见的设置访问权限的方式. Profile规则为'who see what'.通过Profile可以将一类的用户设置相同的访问权限.对于有着相同Pro ...
- salesforce零基础学习(九十九)Git 在salesforce项目中的应用(vs code篇)
本篇参考: https://code.visualstudio.com/docs/editor/versioncontrol https://git-scm.com/doc https://git-s ...
- salesforce 零基础学习(十八)WorkFlow介绍及用法
说起workflow大家肯定都不陌生,这里简单介绍一下salesforce中什么情况下使用workflow. 当你分配许多任务,定期发送电子邮件,记录修改时,可以通过自动配置workflow来完成以上 ...
- salesforce零基础学习(九十九)Salesforce Data Skew(数据倾斜)
本篇参考: https://developer.salesforce.com/blogs/engineering/2013/04/managing-lookup-skew-to-avoid-recor ...
- salesforce 零基础学习(十六)Validation Rules & Date/time
上一篇介绍的内容为Formula,其中的Date/time部分未指出,此篇主要介绍Date/time部分以及Validation rules. 本篇参考PDF: Date/time:https://r ...
- salesforce零基础学习(八十九)使用 input type=file 以及RemoteAction方式上传附件
在classic环境中,salesforce提供了<apex:inputFile>标签用来实现附件的上传以及内容获取.salesforce 零基础学习(二十四)解析csv格式内容中有类似的 ...
- salesforce零基础学习(八十)使用autoComplete 输入内容自动联想结果以及去重实现
项目中,我们有时候会需要实现自动联想功能,比如我们想输入用户或者联系人名称,去联想出系统中有的相关的用户和联系人,当点击以后获取相关的邮箱或者其他信息等等.这种情况下可以使用jquery ui中的au ...
- salesforce 零基础学习(五十二)Trigger使用篇(二)
第十七篇的Trigger用法为通过Handler方式实现Trigger的封装,此种好处是一个Handler对应一个sObject,使本该在Trigger中写的代码分到Handler中,代码更加清晰. ...
随机推荐
- Python collections模块总结
Python collections模块总结 除了我们使用的那些基础的数据结构,还有包括其它的一些模块提供的数据结构,有时甚至比基础的数据结构还要好用. collections ChainMap 这是 ...
- 玩玩微信公众号Java版之四:自定义公众号菜单
序: 微信公众号基本的菜单很难满足个性化及多功能的实现,那么微信能否实现自定菜单呢,具体的功能又如何去实现么?下面就来学习一下微信自定义公众号菜单吧! 自定义菜单接口可实现多种类型按钮,如下: 1.c ...
- 【微信小程序开发教程】如何显示群名称?
今年 5 月份的时候,微信宣布:「为了更好的针对群场景提供个性化服务,当用户在群聊中点击小程序分享卡片时,小程序支持开发者获取群 ID 和群名称」.但随后没多久,发现小程序只返回了群 ID,并没有给我 ...
- documentsUI源码分析
documentsUI源码分析 本文基于Android 6.0的源码,来分析documentsUI模块. 原本基于7.1源码看了两天,但是Android 7.1与6.0中documentsUI模块差异 ...
- JStorm与Storm源码分析(三)--Scheduler,调度器
Scheduler作为Storm的调度器,负责为Topology分配可用资源. Storm提供了IScheduler接口,用户可以通过实现该接口来自定义Scheduler. 其定义如下: public ...
- FCKEditor在jsp页面中的配置方法
大家在使用博客园或者是在网站上面发表一些东西的时候,往往会发现,输入文字的不是一个简单的文本框,而是一个类似于word的在线编辑环境.这个插件叫FCKEditor,使用这个插件要进行一定程度的配置,下 ...
- Nlpir Parser灵玖文本语义挖掘系统数据采集
在计算机广泛应用的今天,数据采集的重要性是十分显著的.它是计算机与外部物理世界连接的桥梁.各种类型信号采集的难易程度差别很大. 灵玖软件Nlpir Parser文本语义挖掘系统以分词技术为基础,集成了 ...
- 分享 android 源码
Android精选源码 UI框架 QSkinLoader换肤框架 一款优雅的中国风Android笔记源码 ListView.RecyclerView两种方式实现聊天界面 android仿滴滴时间选择控 ...
- [补档]从OI学麻将
背景 作为一名川娃子,怎么能不懂麻将呢= = T1 さきなに~~ [咲 -Saki-] 天才麻将少女什么编 题目 二十一世纪,世界上的麻将竞技人数超过一亿,日本每年也有大规模的全国大赛来对麻将选手进行 ...
- 如何快速查看github代码库中第一次commit的记录
发现一个别人推荐的代码库用来学习源码, star星还不少,别人推荐从第一次commit开始阅读,于是试着去找commits的第一次 问题来了,这个代码库commits7855次,点击进入commits ...