发现sort排序一个有意思的地方

最新推荐文章于 2022-12-15 19:20:22 发布
最新推荐文章于 2022-12-15 19:20:22 发布
阅读量185 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 学习资料 复习资料
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/imjavaxb/article/details/99302069
本文澄清了网上关于Java排序功能的误解，指出无论是集合还是数组，Java 1.8中均可使用比较符对基本数据类型进行排序。通过分析Collections.sort源码，揭示其内部将集合转化为数组，利用快速排序和优化的归并排序进行高效排序的原理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

记得以前在网上一些人说sort只能对集合进行排序，不能对数组进行排序，说是sort里用的是方法比较排序而不是比较符比较排序，而基本数据类型是不能调用方法的。对此我特意看了下源码，不知道是不是jdk版本的问题，1.8里不管是集合的sort还是数组的sort本质上都可以用比较符对基本数据类型进行比较排序（1.7，1.8开始改的还是挺多的，比如1.8接口里还能有静态含有方法体的普通方法）

这是Collections.sort的源码，对集合进行排序，很明显，它是把集合转换为数组后用数组的Arrays.sort进行比较排序的（主要使用快速排序--》排序基本数据类型和优化的归并排序--》排序Object类型），排序完了之后再把数组塞进集合里，这就比较有意思了

Leetcode 1356. 根据数字二进制下 1 的数目排序(有意思)
我不是码农的博客~~~
05-04 223
给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1： 输入：arr = [0,1,2,3,4,5,6,7,8] 输出：[0,1,2,4,8,3,5,6,7] 解释：[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。 按照 1 的个数排序得到的结果数组为 [0,1.
几个非常有意思的javascript API
m0_73257876的博客
08-30 389
CustomEvent API是个非常有意思的api, 而且非常实用, 更重要的是学起来非常简单,而且被大部分现代浏览器支持.我们可以让任意dom元素监听和触发自定义事件,只需要如下操作:// 添加一个适当的事件监听器// 创建并分发事件复制代码我们来看看CustomEvent的参数介绍:type 事件的类型名称,如上面代码中的'boom'CustomEventInit 提供了事件的配置信息,具体有以下几个属性bubbles 一个布尔值,表明该事件是否会冒泡。...
5分钟白嫖我常去的三个技术网站
涛哥聊Python
06-05 1621
今天涛哥简单分享一下我常去的几个技术网站，希望对于学习Python等技术有些帮助。Reddithttps://www.reddit.com/r/Python/Reddit是个社交新闻站点...
程序员必备的60个网站，解决你编程的所有问题
BinSTD的博客
07-15 3万+
60个你可能用到的网站，建议收藏。
【干货分享】程序员常访问的国外技术交流网站汇总
weixin_30622181的博客
12-28 4397
搞技术的，如果想更高提升自身技能水平，英语这关是逃不了的。 ——某位不愿透露姓名的四级loser 技术人员经常会在各种技术交流社区游逛，大家互相学习、交流、分享、帮助。互联网拉近了地球人的距离，让全世界的技术人员可...
经典排序算法 - 地精排序Gnome Sort
weixin_34293059的博客
11-23 209
经典排序算法 - 地精排序Gnome Sort 号称最简单的排序算法,只有一层循环,默认情况下前进冒泡,一旦遇到冒泡的情况发生就往回冒,直到把这个数字放好为止 直接看它排序的过程,待排数组[6 2 4 1 5 9] 先设计一个标识i=0然后从头开始判断,什么时候(i < 6)不成立,什么时候排序结束, 所以,如何控制i的值是这个算法的关键 例如待排数组: [6 2 4 1 5 9...
[排序]地精排序算法实现
钟工的算法小仓库
10-07 365
作者 zhonglihao 算法名 地精排序 Gnome Sort 分类 排序 复杂度 % 大概是1/2 * n^2时间复杂度 形式与数据结构 Matlab代码 特性 如果有序则向前，无序则往后重拍，体现地精贪心的特性 具体参考出处 民间 备注   clear all; clc; % 地精排序 len ...
深度剖析Tim Sort - Pyhon及Chrome引擎v8使用的高效排序算法
蛋黄酱来一勺
08-05 824
你有没有好奇过，Array.sort()方法的背后，浏览器跑的是什么算法呢？ 提到排序算法，我们的第一反可能是冒泡排序、插入排序、快速排序、归并等经典排序算法。推荐一篇很棒的博客，里面列举比较了10大排序算法（附有很棒的动图），这里就不多说了。 Chrome浏览器引擎v8使用的则是不属于任何经典排序算法的Tim Sort。2002年Python的主要贡献之一的Tim Peters为这门最近非常热门的编程语言创造了这个高效的混合算法。它是根据现实中大量的数据分析，决定在什么情况下用什么算法组合达到大概率最优解
Java中List对象集合按照对象某一属性字段排序
热门推荐
feinifi的博客
09-15 4万+
Java中，List集合对象，默认有一个排序方法sort(Comparator<? super E> c)，如果传递null，那是对简单类型的排序，如果是对象类型，并且是需要按照对象类型的某一个属性字段排序，就需要我们传入排序的规则。 show me the code: package com.xxx.huali.hualitest.sort; import java.util.ArrayList; import java.util.Collections; import ...
四种常见排序（冒泡、选择、插入、快速排序）--- Python版
weixin_41540084的博客
12-15 1220
冒泡排序、选择排序、插入排序、快速排序
Gnome排序（地精排序）
ryan_jianjian的博客
11-19 1154
Gnome排序（地精排序），起初由Hamid Sarbazi-Azad 于2000年提出，并被称为stupid排序，后来被Dick Grune描述并命名为“地精排序”，作为一个排序算法，和插入排序类似，除了移动一个元素到最终的位置，是通过交换一系列的元素实现，就像冒泡排序一样。概念上十分简单，不需要嵌套循环。时间复杂度为O(n2),但是如果初始数列基本有序，时间复杂度将降为O(n)。实际上Gnom
地精排序和冒泡排序
cc_whisper的博客
08-16 377
地精排序： #coding=utf-8 #地精排序 Gnome Sort #时间复杂度O(n^2)，最优复杂度O(n),平均时间复杂度O(n^2) #先往前冒泡，一旦发生数交换就往回冒泡 def GnomeSort(L): print L i=0 while i&lt;len(L): if i==0 or L[i-1] &lt;= L[i]: ...
排序算法之地精排序
weixin_34387468的博客
11-22 273
排序算法之地精排序 地精排序是最简单的排序算法，它只用一重循环就可以实现。它也像冒泡排序一样，相邻元素之间两两进行比较，如果这两个元素逆序，则交换。与冒泡排序不同的是，它如果遇到交换操作时，变为向前冒泡，直至不发生交换操作位置。相当于做了一个插入操作，将比较小的数插入到前面的有序序列中合适的位置。所以，地精排序可以说是冒泡排...
地精排序算法讲解
美丽的泡沫
09-13 709
地精，这个名字我也很意外，好吧，可能是翻译的问题吧，我们不要过多纠结 和冒泡比较像，数字往前冒，一旦遇到比小的，则互换位置，往回冒，然后继续往前冒 举个例子 10, 12, 7, 5 先取10，这时候下标为0，不比较，下标0=》1 取12，12跟10比，12比10大，保持原型，下标1=》2 取7，7和前面的数12比，7比12小，互换位置，得到[10, 7, 12, 5]，下标2=》1 ...
开源社区该面对现实了！
优快云资讯
10-03 2379
跟许多开源开发者一样，我也一直在围观Redis通用条款授权的评论（https://news.ycombinator.com/item?id=17814386）。其主旨是，...
selenium WebDriver定位元素学习总结
JOJOY的博客
12-08 4万+
定位元素先要掌握基本的HTML语法： http://blog.youkuaiyun.com/jojoy_tester/article/details/53222425 http://blog.youkuaiyun.com/jojoy_tester/article/details/53228674 webdriver属于selenium体系中设计出来操作浏览器的一套API，webdriver是pyt
Apple开始拒绝使用UIWebBrowserViewIonic的app上架
jiantsing的专栏
05-01 2327
Apple starts rejecting apps that use UIWebBrowserView： https://news.ycombinator.com/item?id=11310683 Ionic官方发布了解决方案： https://forum.ionicframework.com/t/important-all-ionic-users-please-update-you
有意思的Java代码
最新发布
10-04
Java中有很多有趣的代码示例，它们通常展示了巧妙的设计、高级功能或者某种特定问题的解决方案。这里有一个经典的例子，展示了Java的lambda表达式和方法引用： ```java // 创建一个Person列表 List<Person> people = Arrays.asList( new Person("Alice", 25), new Person("Bob", 30), new Person("Charlie", 35)); // 使用Lambda表达式和Comparator创建自定义排序规则 Collections.sort(people, (p1, p2) -> p1.getName().compareTo(p2.getName())); // 输出结果 people.forEach(person -> System.out.println(person.getName() + ", " + person.getAge())); ``` 在这个例子中，我们使用了Lambda表达式`(p1, p2) -> p1.getName().compareTo(p2.getName())`作为排序比较器，它简洁地表示了按照姓名字母顺序对人员进行排序。然后通过`forEach`遍历打印出每个人的姓名和年龄。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值