java解码_Java数组已排序解码

java解码

排序是我们在计算机科学中学习的第一个算法。排序是一个非常有趣的领域，它有大约20多种算法，而且总是很难确定哪种算法最好。排序算法的效率是根据占用的时间和所需的空间来衡量的。一些时间气泡排序是最好的，因为它没有空间需求，并且对于空间受限或无法随机访问元素的设备而言，它可能是很好的选择。

如今，我们倾向于使用库排序功能，大多数语言库排序功能都是自适应的，并且根据数据大小使用最佳算法。

在博客中，我将分享如何在Java Arrays.sort函数中做出这些决定。决策基于数据类型和大小

–字节
对于字节数，java API在计数排序或插入排序之间进行决定。

如果输入数组的大小小于29，则使用插入排序，插入排序的可视化

对于大型数组，使用计数排序，它基于字节范围为-128到128的事实，它可以用作快速排序的优势。计数排序对内存的需求很小，并且插入就位，因此总的来说并没有进行太多分配，当对字节数组进行排序时，它将使垃圾回收器感到满意。

–字符
对于char决定是在Counting Sort和Dual Pivot QuickSort之间

如果输入的大小大于3.2K，则对它使用的计数进行计数，并分配65K大小的数组以实现排序。对于使用双枢轴的较小阵列的快速排序变体，可以使用快速排序的可视化效果。

所使用的QuickSort也是就位的，因此在内存方面明智的做法是不会对Garbage Collector造成太大的负担。

–整数/长

对于整数/长整数，随着“ 合并排序”的输入，事情变得很有趣。

对于小于256的输入，有两个选项可用

–如果输入小于47，则使用“ 插入排序” ，在其他情况下，则使用“双枢轴快速排序” 。

对于大型输入数组，有一些很好的边缘情况检查

–如果数组已经按升序或降序排序，则检查是否为单循环。

–如果数组元素相同，则使用“快速排序”，因为在这种情况下它最有效。

–或者，如果元素真的很混乱，例如每个偶数元素都大于奇数元素，那么它将使用快速排序。

最后所有这些检查失败，然后使用合并排序并分配相同大小的新数组并执行排序。合并排序快速复习

关于Integer排序的重要注意事项是，如果已经对Array进行了排序，则不会分配任何内存，并且是否正在检查QuickSort是否启动了内存分配。

–浮动/双

Float对NAN进行了特殊的优化，所有NAN都移到了数组的末尾，并且跳过了排序。处理完NAN值后，排序将通过与INTEGER数据类型相同的检查。

–按对象排序

集合排序几乎没有什么不同的规则，对于集合而言，仅在Merge Sort和Timsort之间。默认情况下，使用Timsort，它是合并和插入排序的混合。

合并排序已不再使用，仅在打开“ java.util.Arrays.useLegacyMergeSort”标志时使用。

在JDK 8中，还添加了基于数组输入大小的并行排序选项，对于大小大于8K的数组，则使用并行版本的sort。

翻译自: https://www.javacodegeeks.com/2016/06/java-arrays-sort-decoded.html

java解码

java解码_Java数组已排序解码相关推荐

[转载] java中对数组进行排序_如何在Java中对数组排序
参考链接: Java中main()的有效变体 java中对数组进行排序 Java Array is like a container that can hold a fixed number of t ...
java中对数组进行排序_如何在Java中对数组排序
java中对数组进行排序 Java Array is like a container that can hold a fixed number of the same type of items, ...
java删除有序数组中的重复元素_java去除已排序数组中的重复元素
题目描述给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1, ...
java的数组查找算法_java数组、排序算法、查找算法详解
1.为什么定义数组要采用type[] arrayName;这种方式? 因为这种方式具有很好的可读性,使用这种方式很容易就可以理解这是定义一个变量,其中变量名是arrayName,变量的类型是type[ ...
java数组逆序_Java 数组的排序、逆序
数组的排序.逆序测试数据 public static void main (String[] args) { // 数组逆序 int[] arr = {1,2,3,4,5,6,7}; reverse( ...
java冒泡排序_JAVA实现经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序）...
冒泡排序依次比较相邻的元素,若发现逆顺序,则交换.小的向前换,大的向后换,本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换,说明每个元素都不比它后面的元素大,至此排序完成. import ...
java位图_Java 位图法排序的使用方法
java JDK里面容器类的排序算法使用的主要是插入排序和归并排序,可能不同版本的实现有所不同,关键代码如下: /** * Performs a sort on the section of the ...
Java中String数组的排序
使用Java compareToIgnoreCase 方法排序这个方法我在上一篇文章已经说过如何使用了,也说明了它的原理我们可以看一看:点击查看https://blog.janyork.com/i ...
java对类数组进行排序_Java比较器类对数组进行排序
小编典典 [-]应该如何声明Java Comparator类以按其降序将数组的第一个元素排序 [-] 这是使用Java 8的完整示例: import java.util.*; public class ...

java解码_Java数组已排序解码

java解码_Java数组已排序解码相关推荐

最新文章

热门文章