工程中排序算法的使用

工程中使用的排序算法的综合判断使用的.

通常给我们一个大数组,我们会用递归分解数组,再具体利用排序算法判断,首先判断数组长度

如果数组长度比较小,用插入排序

  • 虽然插入排序是N^2的时间复杂度,但是在数量很小情况下,它的常数项很低,小样本条件下飞快

如果数组长度比较大

  • 如果数组存储的数据是基础数据类型用快排
  • 如果数组存储的数组是包装的对象,用归并排序

之所以数组长度较长情况下,用两种排序算法,主要是考虑到排序的稳定性
基础数据类型无需考虑数据的前后,但是如果保存的是对象数组时候最好维持数据的稳定

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • （三）排序
    1 初级排序算法 排序算法关注的主要是重新排列数组元素，其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...
    深度沉迷学习阅读 5,317评论 0赞 1
  • （转）八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    蚁前阅读 10,583评论 0赞 52
  • 疯狂java笔记之常用的内部排序
    排序的基本概念 在计算机程序开发过程中，经常需要一组数据元素(或记录)按某个关键字进行排序，排序完成的序列可用于快...
    Jack921阅读 5,339评论 1赞 4
  • 八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    zwb_jianshu阅读 5,008评论 0赞 0
  • 八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    闲云清烟阅读 4,082评论 0赞 6