希尔排序算法 2.将待排序元素按照step个间隔分组，每组包含一个元素或者一个元素和一个 step之间的未排序元素。3.对每组进行插入排序，直到每组都有序。不断减小步长step,重复步骤 2-3，直到整个序列有序。1选择步长 step,通常选择步长为 2 的幂次方。优化思路：使用直接插入法不使用交换法。优化思路：使用knuth序列来取间隔。因为是跳跃比较的，所以算法不稳定。时间复杂度为n^1.3。
常见的排序算法以及时间复杂度和稳定性 中文名称 英文名称 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 选择排序 Selection n^2 n^2 n^2 1 不稳 冒泡排序 Bubble n^2 n^2 n 1 稳 插入排序 Insertion n^2 n^2 n 1 稳 堆排序 Heap nlog2n nlog2n nlog2n
JAVASE——switch语句中的注意事项 一、switch 语句后面的小括号“()”当中都可以出现什么，在 JDK1.6 之前（包括 1.6 在内） switch 只能探测 int 类型的数据，但是在 JDK1.7 之后（包括 1.7 在内），switch 语句除了支持 int 类型之外，还支持 String 类型。也就是说从 Java7 开始 switch 后面小括号中可以出现字符串。二、switch 虽然只能探测 int 类型，但是也可以将 byte,short,char 类型放到小括号当中，因 为这些类型会自动转换成 int 类型（小.
JAVA学习——switch语句中的注意事项 一、switch 语句后面的小括号“()”当中都可以出现什么，在 JDK1.6 之前（包括 1.6 在内） switch 只能探测 int 类型的数据，但是在 JDK1.7 之后（包括 1.7 在内），switch 语句除了支持 int 类型之外，还支持 String 类型。也就是说从 Java7 开始 switch 后面小括号中可以出现字符串。二、switch 虽然只能探测 int 类型，但是也可以将 byte,short,char 类型放到小括号当中，因 为这些类型会自动转换成 int 类型（小
Python笔记001——牛顿迭代法求平方根 Python笔记001——牛顿迭代法求平方根newguess = 12\frac{1}{2}21 × （oldguess + noldguess\frac{n}{oldguess}oldguessn）以上公式接受一个值n，并且通过在每一次迭代中将newguess赋值给oldguess来反复猜测平方根，初次猜测的平方根是n/2。下面代码清单展示了该函数的定义，它接受值n并且返回20轮迭代之后的n的平方根代码实现def squareroot(n): root = n/2 for
关注
