java数据结构和算法 - 2

有序数组(二分查找): 

查找速度比无序数组快很多,但是插入速度由于靠后的数据需要移动以腾开.删除速度和无序数组一样很慢.实用场景适合于查找频繁的系统,比如公司雇员的数据库.

当数据越多,二分法查找的优势就越大.

简单排序:

冒泡排序(最简单) 算法作了大约N²/2次的比较.如果数据是随机的,那么大约有一半需要交换,交换次数是N²/4.

只要是一个循环嵌套在另一个循环里面,这个算法的运行时间为O(N²)级.

在许多算法中,有些条件在执行过程中是不变的,这些条件被称为不变性.

选择排序:

选择排序会检查所有的数据,最后把最小的数据放在最左边,相比冒泡排序减少了交换的次数,

但是比较次数还是一样,选择排序比冒泡排序快.

插入排序:

插入排序会比较数据,进行局部排序,从无序数据中插入到有序排序中.插入排序比冒泡排序快一倍,比选择排序还要快一点.比较效率是N*(N-1) / 4

队列:

队列是一种数据结构.

通常实现队列时,删除的数据项还保存在内存中,只是它不能被访问了.

循环队列:

环绕式处理,避免列队不满却不能插入新数据的问题,可以让队头队尾指针绕回到数组开始的位置.