算法-低位优先的字符串排序

简介:

低位优先的字符串排序相当于是对键索引计数方法的一个扩展,主要用于处理固定长度字符串,比如说手机号,固定电话,银行卡卡号,字符串的长度为N,从右向左开始进行每个键作为值开始遍历,实现比较简单:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
-( void )lowSort:(NSMutableArray *)dataSource singleLength:(NSInteger)len
{
     NSInteger  sourceCount=[dataSource count];
     NSInteger R=256;
     NSMutableArray  *tempArr=[[NSMutableArray alloc]initWithCapacity:1];
     for  (NSInteger i=0; i<sourceCount; i++) {
         [tempArr addObject:[NSNull  null ]];
     }
     for  (NSInteger d=len-1; d>=0; d--) {
         NSMutableArray  *count=[[NSMutableArray alloc]initWithCapacity:1];
         for  (NSInteger i=0; i<R+1; i++) {
             [count addObject:[NSNumber numberWithInteger:0]];
         }
         //统计频率
         for  (NSInteger i=0; i<sourceCount; i++) {
             NSString  *str=[dataSource objectAtIndex:i];
             NSInteger  charValue=[str characterAtIndex:d]-48;
             count[charValue+1]=[NSNumber numberWithInteger:[count[charValue+1] integerValue]+1];
         }
         for  (NSInteger j=0; j<R; j++) {
             count[j+1]=[NSNumber numberWithInteger:[count[j] integerValue]+[count[j+1] integerValue]];
         }
         //将元素从上到下分类
         for  (NSInteger m=0; m<sourceCount; m++) {
             NSString  *str=[dataSource objectAtIndex:m];
             NSInteger  charValue=[str characterAtIndex:d]-48;
             tempArr[[count[charValue] integerValue]]=dataSource[m];
             count[charValue]=[NSNumber numberWithInteger:[count[charValue] integerValue]+1];
         }
         //重新排序赋值
         for  (NSInteger i=0; i<sourceCount; i++) {
             dataSource[i]=tempArr[i];
         }
     }
}

 代码测试:

1
2
3
4
5
6
7
8
LSD  *lsd=[[LSD alloc]init];
NSMutableArray  *dataSource=[[NSMutableArray alloc]initWithObjects: @"12345" , @"23456" , @"78901" , @"89764" , @"12345" , @"45678" , @"89794" , @"89754" , @"64532" , @"69784" ,nil];
[lsd lowSort:dataSource singleLength:7];
[dataSource enumerateObjectsUsingBlock:^(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
     NSLog( @"%@" ,obj);
}];
NSLog( @"技术交流群:%@" , @"228407086" );
NSLog( @"博客园-FlyElephant:http://www.cnblogs.com/xiaofeixiang" );

效果如下:

本文转自Fly_Elephant博客园博客,原文链接:http://www.cnblogs.com/xiaofeixiang/p/4855578.html,如需转载请自行联系原作者

相关文章
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
490 5
|
机器学习/深度学习 运维 算法
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
594 0
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
|
机器学习/深度学习 算法 安全
【无人机3D路径规划】基于非支配排序遗传算法NSGAII的无人机3D路径规划研究(Matlab代码实现)
【无人机3D路径规划】基于非支配排序遗传算法NSGAII的无人机3D路径规划研究(Matlab代码实现)
435 1
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
438 0
|
机器学习/深度学习 算法 安全
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
356 0
|
机器学习/深度学习 算法 安全
【优化调度】基于matlab非支配排序遗传算法求解车辆充电调度优化问题研究(Matlab代码实现)
【优化调度】基于matlab非支配排序遗传算法求解车辆充电调度优化问题研究(Matlab代码实现)
249 0
|
存储 算法 搜索推荐
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
专攻软考高频算法,深度解析二分查找、堆排序、快速排序核心技巧,对比九大排序算法,配套动画与真题,7天掌握45%分值模块。
642 1
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
|
供应链 算法 Java
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
541 1
|
传感器 并行计算 算法
【无人机编队】基于非支配排序遗传算法II NSGA-II高效可行的无人机离线集群仿真研究(Matlab代码实现)
【无人机编队】基于非支配排序遗传算法II NSGA-II高效可行的无人机离线集群仿真研究(Matlab代码实现)
667 3
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鱼鹰优化算法NSOOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鱼鹰优化算法NSOOA求解无人机三维路径规划研究(Matlab代码实现)
288 0

热门文章

最新文章