牛肉干的博客

题目：求（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，时间复杂度为...