内部排序算法比较 - wolai 笔记
  • 冒泡排序几乎是最差的排序
  • 随机数排序时,当数据集非常少时,插入类排序要比交换类排序快。数据量少时交换所消耗的资源占比大。
  • 基本有序的数据排序时,在数据量较少的情况下,插入类胜过替他排序。
  • 不管数据是随机还是基本有序,数据量越大,快排的有事越明显。
  • 快排优化,对于大数据集排序,优先使用快排,使数据达到基本有序,然后当分区小到一定时候,使用插入排序

Comment
avatar
Dongnian
A salty fish swimming in the sea of deep learning!
Follow Me
Announcement
Welcome to My Personal Blog!
If Not, Please Visit Gitee Mirror.