算法之堆排序,堆排序就是构建出2叉树,然后取出二叉树的最大值或者最小值然后,重新构建二叉树的过程。 堆排序用于最优先队列问题。
快速排序,快速排序是分治法排序的变种,不过不用再重排,就是先取出一个元素,然后剩下的元素和他比较。 比他小的放到左边,比他大的放到右边,然后递归对两边的数组进行排序。
剩下的是对排序算法的分析,这种算法的上界和下届。用来比较算法的优劣。
计数排序的思想是有点像冒泡排序就是找到给定 一个值,然后寻找数组中比他小的数,然后将该值放到应该出现的地方。 这个排序再时间复杂度还有空间复杂度都是较高的,不过是稳定的,就是先出现的数据再排序数组中先出现。这种稳定性可能有什么作用。
基数排序,对有三位数组成的数组,就是先比较最小位,在比较中位数,在比较最高位,什么时候用到技术排序呢?
桶排序,按照规则将数组放到桶里例如1-5放到第一个桶里,2-10放到第二个桶里。然后对桶里面的数字进行排序。
中位数和顺序统计:这部分不太明白。不知道说的什么也不知道干什么用的。