如果数组是排序比较平稳的话,那么不一定把数组一分为二来比较,可以按照图上分数来确定中间值再比较;(要选定的值-初始值)/(最大值-最小值)
十种内部排序算法:
选择排序
1、直接排序;2、堆排序
交换排序
1、冒泡排序;2、快速排序
插入排序
1、直接插入排序;2、折半插入排序;3、Shell排序
归并排序
桶式排序
基数排序
如果数组是排序比较平稳的话,那么不一定把数组一分为二来比较,可以按照图上分数来确定中间值再比较;(要选定的值-初始值)/(最大值-最小值)
十种内部排序算法:
选择排序
1、直接排序;2、堆排序
交换排序
1、冒泡排序;2、快速排序
插入排序
1、直接插入排序;2、折半插入排序;3、Shell排序
归并排序
桶式排序
基数排序