排序

O(n^2)
排序的稳定性：
冒泡、插入排序可以实现成稳定的
选择排序做不到稳定

O(nlogn)
归并排序可以
快排、堆排做不到稳定性

综合排序：
数组中装的基础类型，会用快排
自定义的（比较器），归并排序
数组长度很短，直接用插入排序：插排的常数项极低，小样本时插排飞快

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

推荐阅读更多精彩内容

  • （三）排序
    1 初级排序算法 排序算法关注的主要是重新排列数组元素，其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...
    深度沉迷学习阅读 5,349评论 0赞 1
  • 搞懂基本排序算法
    搞懂基本排序算法 上篇文章写了关于 Java 内部类的基本知识，感兴趣的朋友可以去看一下：搞懂 JAVA 内部类；...
    醒着的码者阅读 4,963评论 3赞 4
  • 11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？
    排序（上）：为什么插入排序比冒泡排序更受欢迎？ 排序对于任何一个程序员来说，可能都不会陌生。你学的第一个算法，可能...
    GhostintheCode阅读 8,631评论 4赞 27
  • （转）八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    蚁前阅读 10,590评论 0赞 52
  • 排序 29
    1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 5,027评论 0赞 2