建设银行 网站设置密码,轻骑兵低代码开发平台,网站程序优化,建网站和建网店的区别排序是我们在计算机科学中学习的第一个算法。 排序是一个非常有趣的领域#xff0c;它有大约20多种算法#xff0c;而且总是很难确定哪种算法最好。 排序算法的效率是根据所需的时间和所需的空间来衡量的。 一些时间气泡排序是最好的#xff0c;因为它没有空间需求#xff… 排序是我们在计算机科学中学习的第一个算法。 排序是一个非常有趣的领域它有大约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
