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