[转]测试结果：Array.sort效率是快速排序法的20-25倍

最新推荐文章于 2022-06-10 18:59:59 发布
原创 最新推荐文章于 2022-06-10 18:59:59 发布 · 212 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Blog #HTML

本文对比了Array和Vector在使用sort及foreach方法时的性能差异。Array使用sort方法速度快，foreach遍历速度远超for循环；而Vector在foreach遍历时表现较差。此外，文章还提到了FP9程序优化建议。
[url]http://uh.9ria.com/space-12147-do-blog-id-2598.html[/url]

和冒泡排序相比更不是一个数量级的，前者一瞬即显，后者会造成卡死。
因此，只要能利用上Array.sort就一定要利用。

另外再普及一个知识。Array的for each是for的将近10倍的速度（总之是快很多很多），而Vector的for each则慢得吓人（差不多也是这个幅度），程序迁移时一定要注意这点。FP9的程序要尽可能利用for each，而Vector则要禁用for each。

vector大部分时候都比Array快，但for each除外- -
C#之ArraySort(一)
sarono的博客
11-09 4204
ArraySort 之 C# (一) 本文主要记录一下自己的学习过程，如有误，请指正 C#里的 Array.Sort 主要采用了 3 种排序算法，根据每种算法的特性，合理使用，达到更优。 3种排序 插入排序 快速排序 堆排序 全部代码 1. 插入排序（InsertionSort） 插入排序在数据量少，且大多有序的情况下，效率不错。 时间复杂度 : best - case ：O(n)...
算法学习笔记：13.归并排序——从原理到实战，涵盖 LeetCode 与考研 408 例题
CSBIGDOG的博客
07-09 1118
归并排序是一种基于分治策略的稳定排序算法，时间复杂度稳定为O(nlogn)。其核心思想是将数组不断二分至单个元素后合并，合并过程借助辅助数组实现排序。相较于快速排序，归并排序更适合处理大规模数据和链表结构。本文通过图解和Java代码详细解析了归并排序的实现过程，并应用于LeetCode例题（如912题数组排序和315题逆序对统计）及考研408真题（链表排序和概念辨析），展现其在实际问题中的高效应用，特别强调了其在稳定性要求和并行处理方面的优势。
Array.Sort和快速排序
weixin_34376986的博客
04-22 203
最近测试了一个自己写的快速排序，和System.Array.Sort做了个性能对比，发现System.Array.Sort比自己写的排序算法要快很多，拿20W和1000W随机数来测试效率相差40%左右，结果如下： 快速排序的主要思想就是：将待排序数组以某一个元素为阈值分为两个子列，一个子列包含所有比改阈值小的元素，另一个子列反之。这样只要将这两个子列排好序，整个数组也就排好序了。这里有一个关...
关于Array.Sort效率问题
weixin_34111790的博客
02-01 253
最近好不容易抽出点时间对《华容道》的程序做了番调整，发现程序的性能瓶颈居然在Array.Sort上面！经过调整后，程序运行时间缩短了1秒（河北石家庄李智广编写的华容道全能版V1.1第19关）！微软的System.Array类提供了一个静态方法Sort，可以很方便的对一维数据进行排序。对于比较懒的我，一向直接使用Array.Sort完成对数组的排序。今天才发现原来Array.Sort存在严重的效率问...
Array.Sort()实现细节和效率
LIQING1125的博客
07-02 349
Array.Sort有N个重载，都是调用同一个方法实现排序（Array.Sort<T>先不管） public static void Sort(Array keys, Array items, int index, int length, IComparer comparer) { // 省略一堆参数检查代码 if ((length > 1) &...
Arrays.sort 排序 与 快速排序 简单笔记
qq_37559411的博客
06-10 328
首先判断待数组大小（通常 与 阈值 QUICKSORT_THRESHOLD 比较 ，如果数组很小， 则采用改进后的快速排序完成排序。如果数组较大，再进行判断数组的无序程度。如果数组几乎无序（ 通过跟阈值MAX_RUN_COUNT比较）， 则同样调用改进的快速排序算法排序，如果数组基本有序，则采用归并排序算法对数组进行排序。...
C#测试和训练Cs的Sort()方法实现快速排序
最新发布
10-02
在C#语言环境中，默认情况下，`Sort`方法采用了TimSort算法而非传统快速排序。 TimSort作为一种稳定的合并插入排序算法，在许多实际应用中表现优异。它结合了归并排序和插入排序的优点，通常能够提供比快速排序更好...
quick-sort-using-array-of-pointer.rar_Quick
09-24
总结来说，"quick sort using array of pointer"是一种利用指针数组实现快速排序的方法，它可以有效地处理各种数据类型，并且具有较高的排序效率。通过阅读和分析`quick sort(array of pointers).c`源代码，我们可以...
比std::qsort还快的快速排序（1千万整数1.7秒）——（快速排序栈溢出与递归优化）
robinfoxnan的专栏
03-27 763
前几天发现老外的开源项目中事件队列中用的就是std::qsort排序，后续插入时候使用了堆方式。 快速排序实际应用中是比堆排序要快的，这主要是因为硬件层次会对数据执行高速缓存， 数据使用一二三级高速缓存比访问内存块很多， 所以堆排序实际上是比较慢的。 面试一般是考快速排序， 我没有事也默写了一个，并且和std::qsort与std::sort比较了一下， 代码的核心就是递归： 每个递归： 1）拿左边第一个元素作为标杆，小于的放它左侧，大于的放右侧，最后找到标杆合适的位置； 2）处理左侧；
JAVA快速排序法.pdf
09-30
快速排序法的效率在平均情况下为O(n log n)，但在最坏的情况下会退化到O(n^2)。为了优化性能，常见的策略包括随机选择基准值，以减少排序最坏情况的发生概率，或使用三数取中法等策略来选择基准值。 在Java中实现...
关于Array.sort()的运行原理
weixin_34110749的博客
04-09 106
Code vararray:Array=newArray(); for(vari:int=0;i<100;i++){ array[i]=i; } array.sort(randomSort); trace(array); functionrandomSort(a:Object,b:Object):Number{ ...
java Arrays.sort()排序
weixin_45919793的博客
02-26 2783
Arrays类-----此类包含用来操作数组（比如排序和搜索）的各种方法 对基本数据类型的数组的排序 Arrays类中的sort()使用的是“经过调优的快速排序法” 可以对byte[] int[] double[] char[]进行升序排序 要对基础类型的数组进行降序排序，需要将这些数组转化为对应的封装类数组，如Integer[]，Double[]，Character[]等，对这些类数组进行排序。(其实还不如先进行升序排序，自己在转为降序)。 升序直接调用 static void sort(int[]
【Java】在java下Array.Sort和（自己写的）快速排序到底那个快？
itbird的专栏
03-26 938
项目中无意间用到了快速排序，当时因为忘记了，上网搜了一下…可搜的搜的我思考一个问题：在java下Array.Sort和（自己写的）快速排序到底那个快？ 网上有很多博主讨论过这个问题，他们做出的结论都是System.Array.Sort比自己写的排序算法要快很多，自己怀着好奇的心态在java下做了一下，可结果… 微软MSDN上对System.Array.Sort的说明： Array 中的每个元素均必须实现 IComparable 接口，才能与 array 中的其他所有元素进行比较。如果排序不能成功地完成，则
java arrays.sort() c_关于Java中Arrays.sort()方法TLE
weixin_30128407的博客
02-16 143
最近一直在练用Java写题，今天无意发现一道很简单的二分题(链接)，我一开始是直接开int[]数组调用Arrays.sort()去排序，没想到TLE了，原来是因为jdk中对于int[]的排序是使用快速排序的，jdk中相关调用源码如下1 public static void sort(int[] a) {2 DualPivotQuicksort.sort(a, 0, a.le...
Java的Arrays.sort()方法到底用的什么排序算法
yuanchangliang的博客
08-03 9940
Java的Arrays.sort()方法到底用的什么排序算法 . 转：https://www.cnblogs.com/baichunyu/p/11935995.html . 暂时网上看过很多JDK8中Arrays.sort的底层原理，有些说是插入排序，有些说是归并排序，也有说大于域值用计数排序法，否则就使用插入排序。。。其实不全对。让我们分析个究竟： // Use Quicksort on small arrays if (right - left < QUICKSORT_THRESHOLD)
java中Arrays.sort排序更快
热带雨林-的博客
05-12 726
import java.util.Arrays; public class p21 { public static void main(String[] args) { int[] nums = new int[30]; for (int i = 0; i < nums.length; i++) { nums[i] = (int)(Math.random()*667);...
C++ sort快排
loon_zy的博客
01-26 3296
文章目录前言一、sort 是什么二、sort 的使用1.头文件及模板2.代码实现3.适用范围扩充4.算法分析5.算法特点总结 前言 在寒假第三周的ACM集训队里学习了sort快排，手写快排和归并排序，其中在打比赛时，我们直接调用c++写好的sort函数即可。简单实用，以下详谈 提示：数据结构（C语言版 第 2 版）P243 一、sort 是什么 快速排序（Quick Sort）是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个
Arrays.sort() VS Arrays.parallelSort()
高行行
01-13 1231
英文原文地址：Arrays.sort vs Arrays.parallelSort 作者：baeldung 翻译：高行行 1. 概述 我们都使用过 Arrays.sort() 对对象或原始数据类型数组（byte，short，int，long，char，float，double和boolean）进行排序。在 JDK 8 中，创造者增强了 API 以提供一种新方法：Arrays.paralle...
Arrays.sort()的内部排序机制
zilong0536的专栏
04-29 5514
数组的操作可以使用java提供的工具类Arrays，其中Arrays.sort()方法用于数组的排序。 　　基本数据类型数组的操作，使用经过优化的快速排序算法 　　当数组的规模较小时，直接插入排序的比较次数并不会比快排或者归并多多少，其效率反而不如简单排序算法，所以在数组规模小于7时，使用直接插入排序， 　　当数组规模较大时，合理的选择快排的枢轴元素，如在规模小于40时，在数组的首，中，尾三个位置上的数，取中间
分治法的应用-快速排序算法实现与测试代码和运行结果
10-17
分治法是一种常见的算法设计策略，它将复杂的问题分解成较小的、相似的子问题，并递归地解决它们，最后再合并子问题的解得到原问题的解。快速排序是一种广泛应用的基于分治的排序算法。 快速排序的基本思想是选择一个基准元素（pivot），通过一趟排序将待排记录分隔成独立的两部分，其中一部分的所有数据都比另一部分小，然后再按此方法对这两部分分别进行快速排序，整个排序过程可以递归进行，直到所有子序列都是有序的。 下面是一个简单的Python版本的快速排序实现： ```python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) # 测试代码 test_array = [3,6,8,10,1,2,1] sorted_array = quick_sort(test_array) print("原始数组：", test_array) print("排序后的数组：", sorted_array) # 运行结果 # 原始数组： [3, 6, 8, 10, 1, 2, 1] # 排序后的数组： [1, 1, 2, 3, 6, 8, 10] ``` 当运行这个代码时，输入的无序数组会被快速排序算法处理并返回已排序的结果。快速排序通常有很好的平均性能，但在最坏的情况下（如输入数组已经完全有序或逆序），它的效率会退化到O(n^2)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值