首页
学习
活动
专区
工具
TVP
发布

【编程基础】Java里面如何字符串排序

前几天有同学在群里问一个Java面试题,上面的思路很正确大概分为几步: 1、分割字符串: 用到的方法是String类的 public String[] split(String regex) 方法,方法参数是按照什么规则进行切割...,在这个面试题是按照" "来切割的,方法返回一个切割后的字符串数组。...2、切割后的字符串数组进行排序: 对于数组或者几个的排序大家肯定都会想到Arrays类的 public static void sort(int[] a) 方法,或者Collections类的 public...10 30 20 22 16 17"; String[] strArray = string.split(" "); // 1.利用Arrays.sort();来进行排序...: 【Java 基础】Comparable 接口的使用 【Java 基础】Comparator 接口的使用 有详细介绍,大家可以点击查看原文来查看分类下的文章。

3.1K90
您找到你想要的搜索结果了吗?
是的
没有找到

python中选择排序法对数组进行升序排序_sort函数字符串数组排序

,那么经过 sort 操作之后的数组就已经不是原来那个数组了,debug的时候很麻烦 ---- 说完了区别,来具体讲讲使用方法 目录索引 1.升序排序 2.降序排序 3.如果不想要排序后的值,想要排序后的索引...,可以这样做 4.字符串类型排序 5.二维数组排序 6.二维数组获取排序后的索引 7.字典数组排序 8.字典数组获取排序后的索引 9.对象排序 10.对象排序获取排序后的索引 11.一维数组排序【numpy...】 12.一维数组获取排序后的索引【numpy】 13.一维数组降序排序【numpy】 14.二维数组排序【numpy】 15.二维数组获取排序后的索引【numpy】 1.升序排序 # sorted 升序排序...sorted(range(len(num_list)), key=lambda k: num_list[k]) print(ordered_list) # [0, 2, 3, 5, 6, 1, 4] 4.字符串类型排序...# 字符串类型排序 str_list = ['1', '8', '2', '3', '10', '4', '5'] ordered_list = sorted(str_list) print(ordered_list

2.8K30

字符串排序----高位优先的字符串排序

上一篇:低位优先的字符串排序 高位优先字符串排序是一种递归算法,它从左到右遍历字符串的字符进行排序。...和快速排序一样,高位优先字符串排序算法会将数组切分为能够独立进行排序的子数组进行排序,但它的切分会为每个首字母得到一个子数组,而非像快排那样产生固定的两个或三个数组。...因为是不同长度的字符串,所以要关注字符串末尾的处理情况。合理的做法是将所有字符都已经被检查过的字符串所在的数组排在所有子数组的前面,这样就不需要递归地将该数组排序。...小型子数组高位优先的字符串排序算法的性能至关重要。(快速排序和归并排序也是这种情况,但小数组高为优先的字符串排序算法影响更为剧烈)。 2、等值键 第二个陷阱是对于含有大量等值键的子数组排序会变慢。...要将基于R个字母表的N个字符串排序,平均需要检查N(logR)N个字符。 下一篇:三向字符串快速排序

2.2K10

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

基于键索引记数法来实现 低位优先的字符串排序能够稳定地将定长字符串进行排序。 生活中很多情况需要将定长字符串排序,比如车牌号、身份证号、卡号、学号.........算法思路:低位优先的字符串排序可以通过键索引记数法来实现----从右至左以每个位置的字符作为键,用键索引记数法将字符串排序W遍(W为字符串的长度)。...键索引记数法第二步--将频率转化为索引 for(int r=0;r<R;r++) count[r+1]+=count[r]; //键索引记数法第三步--排序...键索引记数法第四步--回写 for(int i=0;i<N;i++) a[i]=aux[i]; } } } 从代码可以看出,这是一种线性时间排序算法...对于基于R个字符的字母表的N个以长为W的字符串为键的元素,低位优先字符串排序需要访问~7WN+3WR次数组,使用的额外空间与N+R成正比。 下一篇:高位优先的字符串排序

1.5K00

字符串排序

长度小于100),样本的的后六位是纯数字,月神需要将所有样本的后六位数字提出来,转换成数字,并排序输出。...月神要实现这样一个很简单的功能确没有时间,作为好朋友的你,一定能解决月神的烦恼,吧。...输入描述: 每个测试用例的第一行是一个正整数M(1<=M<=100),表示数据集的样本数目 接下来输入M行,每行是数据集的一个样本,每个样本均是字符串,且后六位是数字字符。...输出描述: 每个数据集,输出所有样本的后六位构成的数字排序后的结果(每行输出一个样本的结果) 输入样例: 4 abc123455 boyxx213456 cba312456 cdwxa654321 输出样例...首先从后往前无脑遍历输入的字符串,截取每个字符串的后6位数字子串后推入vector中进行升序排列,然后输出结果即可。

56810

Java面试题:如何HashMap按键值排序

Java中HashMap是一种用于存储“键”和“值”信息的数据结构。不同于Array、ArrayList和LinkedLists,它不会维持插入元素的顺序。...因此,在键或值的基础上排序HashMap是一个很难的面试问题,如果你不知道如何解决的话。下面让我们看看如何解决这个问题。 ? 1. HashMap存储每对键和值作为一个Entry对象。...我们将排序这个链表来解决顺序问题。我们之所以要使用链表来实现这个目的,是因为在链表中插入元素比数组列表更快。 ?...5.通过传递链表和自定义比较器来使用Collections.sort()方法排序链表。 ? 6.使用自定义比较器,基于entry的值(Entry.getValue()),来排序链表。...Collections.sort()是一个内置方法,仅排序值的列表。它在Collections类中重载。这两种个方法是 ? 9.现在你已经排序链表,我们需要存储键和值信息到新的映射中。

1.8K20

使用Comparable和ComparatorJava集合对象进行排序

Java语言中,要实现集合内对象的排序,咱们可以采用如下两种方式来完成: 使用Comparable来实现 使用Comparator来实现 接下来,我们先使用Comparable和Comparator...、结合示例来完成集合内对象排序的功能,然后,这两种方式进行比较;最后,结合多属性排序的话,给出相对较好的实践方法。...} return scoreComapre; } } 当GameRecord类实现Comparable接口之后,该类对象就具有比较的功能了,然后我们要做的就是GameRecord...对象的集合类进行排序即可,集合的排序可以采用java.util.Collections类的sort方法完成。...(r2.getCreateTime()) : scoreCompare; } 如果属性比较多,假设在分数和记录创建时间之外还需要对名称等字段进行比较,那么compare方法中,我们需要一个个地各个属性字段逐个比较

5.3K10

java字符串的格式化

1.整数进行格式化:%[index][标识][最小宽度]转换方式         我们可以看到,格式化字符串由4部分组成,其中%[index]的含义我们上面已经讲过,[最小宽度]的含义也很好理解,就是最终该整数转化的字符串最少包含多少位数字...:         字符进行格式化是非常简单的,c表示字符,标识中’-‘表示左对齐,其他就没什么了。...4.百分比符号进行格式化:         看了上面的说明,大家会发现百分比符号“%”是特殊格式的一个前缀。那么我们要输入一个百分比符号该怎么办呢?...提供其他转换类型是为了访问特定于 Java 的功能(如将 ‘L’ 用作秒中的毫秒)。...‘Z’     表示时区缩写形式的字符串。Formatter 的语言环境将取代参数的语言环境(如果有)。

2.8K20

字符串排序----三向字符串快速排序

上一篇:高位优先的字符串排序 该算法思路与高为优先的字符串排序算法几乎相同,只是高位优先的字符串排序算法做了小小的改进。 思路:根据键的首字母进行三向切分,然后递归地将三个子数组进行排序。...三向字符串快速排序实现并不困难,只需三向快排代码做些修改即可: 代码中的charAt(String[] a,int d)方法是获取下标d处的字符,exch()是交换函数。...sort(a,lo,lt-1,d); if(v>=0) sort(a,lt,gt,d+1); sort(a,gt+1,hi,d); } } 相对于高位优先字符串算法的优点...: 高位优先字符串算法可能会创建许多的空数组(前缀相同的情况下),但本算法总是只有三个; 本算法不需要额外的空间。...要将含有N个字符串的数组排序,三向字符串快速排序需要比较字符~NlnN次。

1.5K00
领券