牛肉干的博客

题目：求（1）一组数字的全排列（2）一组数字中某几个数字的组合一、排列算法：全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3}为例说明如何编写全排列的递归算法。 如下图所示：上图中，第一层S1表示第一个数分别与第1、2、3个数交换位置，如123是1和第一个数1交换，213是1和第二个数2交换，321是1和第三个数交换。第二层S2是第二个数...

时间复杂度O（n^2）冒泡排序 选择排序 插入排序O（n*logn）快速排序 归并排序 堆排序 希尔排序O(n)基数排序 计数排序空间复杂度案例1改进后的堆排序 比插入排序好时间复杂度为n*longk案例2非递归版本的堆排序保证空间复杂度为o（1），排序后比较若不要求空间复杂度为o（1），直接使用hash，时间复杂度为...