【转载】各种排序及其时间复杂度

本文部分来自互联网,已经不记得出处,请见谅。 1.选择排序:不稳定,时间复杂度 O(n^2)     选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。  2.插入排序:稳定,时间复杂度 O(n^2)     插入排序的基本思……

Java中如何判断底层硬件是大端还是小端

尽管Java隐藏了对内存的直接操作,在JVM层实现了抽象的内存模型和垃圾回收算法,通常Java的程序员不需要了解底层的硬件特性,但是有的时候还是需要知道底层硬件CPU是大端还是小端,首先了解一下什么是大小端。 大小端的主要区别在于低位地址存的是高位还是地位: 大端(Big Endian): 低地址存高位。 小端(Little Endia……