冒泡:相邻的比较
选择:最小的放前面
插入:两个数列融和
快速:分成两部分分治,采用前后移的方法
除了快速为logn外,其余复杂度都为n2
和排序由关的函数
lsearch
qsort
都需要提供comp函数
android中的排序实现是:
n<7时冒泡排序
n<40时采用前后取中间值的方法进行快速排序
n>40时采用以8为间隔,多次快速排序
若数组部分基本有序则使用插入排序融和。
冒泡:相邻的比较
选择:最小的放前面
插入:两个数列融和
快速:分成两部分分治,采用前后移的方法
除了快速为logn外,其余复杂度都为n2
和排序由关的函数
lsearch
qsort
都需要提供comp函数
android中的排序实现是:
n<7时冒泡排序
n<40时采用前后取中间值的方法进行快速排序
n>40时采用以8为间隔,多次快速排序
若数组部分基本有序则使用插入排序融和。