qq_43246404的博客

二分查找操作的数据集是一个有序的数据集。开始时先找出有序集合的中间元素。如果此元素比要查找的元素大，就接着在较小的一个半区进行查找；反之，如果此元素要比查找的元素小，则在较大的一个半区进行查找，在每个更小的数据集中重复这个查找过程，直到找到要查找的元素或者数据集不能再分割。 ...

该方法的基本思想是： 1.先从数列中去除一个数作为基准数。 2.分区过程，将比这个数大的数全放到它的右边小于或等于它的数全放到它的左边。 3.再对左右区间重复第二部，直到各个区间只有一个数。 ...

1.选择排序法是将序列分为两段，有序前列和无序后列，每次查找无序后列中最大的元素，将其插入到有序前列的最末尾处，直至无序后列的最后一个元素，最终排序后的序列为降序序列。 2.选择排序和冒泡排序的区别是选择排序每次遍历时会记住最大元素的位置，只进行一次交换，而冒泡排序在每次遍历时会交换两个顺序不合法的元素。 ...

shell排序的时间复杂度一来于步长的划分，大致在O（nlog）-O(n2),快速排序的平均时间复杂度为O（nlogn）,最坏的情况下是O（n2）,冒泡和插入排序的时间复杂度都是O（n*2）. ...

稳定的排序算法：冒泡排序，插入排序，归并排序，基数排序 不稳定的排序算法：选择排序，快速排序，希尔排序，堆排序

基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法...

空间复杂度： 直接插入、折半插入、希尔、冒泡、简单选择、堆排序：O（1） 快速排序：O（longn） 归并：O（n） 基数排序：O（n+rd）

归并排序在归并过程中需要与原始序列相等的的存储空间O（n）用于存放归并结果。

排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

1.递归是栈实现的，栈是先进后出，上次递归调用的时候保存在栈顶，返回的时候出栈。

https://blog.csdn.net/u010452388/article/details/81283998 首先要了解大根堆和小根堆 性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点的值都小于其左孩子和右孩子结点的值，称之为小根堆。 排序的时候升序用大根堆，降序用小根堆 ...