`

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

阅读更多
http://uh.9ria.com/space-12147-do-blog-id-2598.html

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

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

vector大部分时候都比Array快,但for each除外- -
分享到:
评论

相关推荐

    quick-sort-using-array-of-pointer.rar_Quick

    总结来说,"quick sort using array of pointer"是一种利用指针数组实现快速排序的方法,它可以有效地处理各种数据类型,并且具有较高的排序效率。通过阅读和分析`quick sort(array of pointers).c`源代码,我们可以...

    JAVA快速排序法.pdf

    快速排序法的效率在平均情况下为O(n log n),但在最坏的情况下会退化到O(n^2)。为了优化性能,常见的策略包括随机选择基准值,以减少排序最坏情况的发生概率,或使用三数取中法等策略来选择基准值。 在Java中实现...

    排序算法 -- 插入排序

    在实际应用中,插入排序通常用于小规模数据或者作为其他高级排序算法(如快速排序、归并排序)的基石,特别是在处理部分有序的数据时,它的表现往往优于其他O(n^2)的排序算法。同时,插入排序也可以用于构建更复杂的...

    前端项目-d3-array.zip

    综上所述,**前端项目-d3-array.zip** 是一个专注于数组操作的工具,它提供了一系列高效、灵活的方法,用于数据处理、排序、搜索和汇总,极大地提升了前端开发者在数据可视化项目中的效率。通过深入理解和熟练使用d3...

    table排序

    - 利用数据结构(如平衡二叉搜索树)或算法(如快速排序、归并排序)优化排序效率。 8. **响应式设计**: - 确保排序功能在不同设备和屏幕尺寸上都能正常工作,适应移动设备和平板电脑。 9. **可访问性**: - ...

    c# 排序算法大全 经典算法

    - **堆排序**:利用二叉堆结构实现,能在原地排序,时间复杂度为O(n log n),但不如快速排序效率高。 3. **C#内置排序** - **Array.Sort()**:C#提供内置的排序函数,适用于数组。它使用了TimSort算法,一种混合...

    算法设计与分析-排序算法性能分析-要求pdf 报告文档 c++源代码 preppt

    选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_Random();//数组随机数初始化函数声明 void Show_Array();//展示...

    FPGA并行全排序算法RTL代码

    在数字系统设计中,FPGA(Field-Programmable Gate Array)因其可重配置性和高速处理能力被广泛应用于各种计算密集型任务,如并行全排序算法的实现。本资源包含了一个FPGA实现并行全排序的RTL(Register Transfer ...

    C语言实现快速排序.zip

    在`quick-sort-master`这个项目中,可能会包含上述的源代码文件以及相关的测试用例,用于验证快速排序的正确性和性能。你可以通过编译和运行这些代码来了解快速排序的具体实现和效果。同时,这个项目可能还会包含...

    vb 排序

    5. Quick Sort:快速排序是一种高效的排序算法,基于分治策略。在VB中,你需要定义一个递归函数来划分数组,并选择一个“枢轴”元素,然后将数组分为小于枢轴和大于枢轴的两部分。 6. Merge Sort:归并排序是另一种...

    java各种数组排序(插入,交换,选择,归类,基数排序).pdf

    - 对于大规模数据(n 较大),应当使用时间复杂度为 O(nlgn) 的排序算法,如快速排序、堆排序或归并排序,它们在平均和最坏情况下都具有较好的效率。 3. **Java代码实现** - `createArray()` 方法用于生成随机...

    java中和排序算法

    尽管其效率低于快速排序和堆排序等算法,但对于小规模数据或部分有序的数据集来说,插入排序仍是一种很好的选择。 ##### 3、冒泡排序 - 冒泡排序通过不断比较相邻元素并进行必要交换来完成排序。 - 其性能表现为...

    C++实现选择排序算法

    虽然选择排序在效率上不如快速排序、归并排序等高级排序算法,但其简单易懂,对于小规模数据或特定应用场景(如内存有限),依然有一定的实用性。 7. **总结**: C++实现的选择排序算法主要通过自定义函数实现,...

    ACM试题集和答案

    5. 算法:例如sort()排序算法、find()查找算法、for_each()遍历算法等,用于处理容器中的数据。 二、重要公式与定理 在ACM算法试题集中,数学公式与定理对于解决涉及数学计算的问题至关重要。这些公式和定理包括但...

    Javascript中最常用的55个经典技巧(40-55) 绝对经典

    `Array.sort()`方法用于对数组中的元素进行排序,可以通过传入比较函数来自定义排序逻辑。 **示例代码:** ```javascript const numbers = [1, 10, 5, 8]; const sortedNumbers = numbers.sort((a, b) => a - b); ...

    希尔排序java代码

    希尔排序(Shell Sort)是一种基于插入排序的快速排序算法,由Donald Shell于1959年提出。它的主要思想是将待排序的数据按照一定的增量分组,对每组使用直接插入排序,然后逐渐减小增量,继续进行分组排序,直到增量...

    Java实现选择排序.rar

    在编程领域,选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一...在实际开发中,由于其效率问题,通常会被更高效的排序算法,如快速排序、归并排序或堆排序所替代。

    算法可视化系列——排序算法——选择排序

    `main`函数则是测试选择排序的一个入口,创建了一个未排序的数组并调用了`selectSort`进行排序,最后打印出排序后的结果。 选择排序的时间复杂度为O(n²),其中n是数组长度。它的优点在于算法实现简单,但效率较低...

    Matlab冒泡排序案例

    因此,在实际应用中,更推荐使用其他高效的排序算法,如快速排序、归并排序等。 #### 五、适用场景 由于冒泡排序简单且易于理解,因此非常适合用于教学目的或小规模数据集的排序。此外,当数据集接近有序时,冒泡...

    Java实现的冒泡排序算法源代码

    在实际工作中,开发者可能会遇到需要对数据进行排序的情况,这时他们可以结合冒泡排序和其他更高效的排序算法,如快速排序、归并排序等,来选择最适合特定场景的解决方案。 在压缩包文件`sort-master`中,可能包含...

Global site tag (gtag.js) - Google Analytics