java数据结构和算法 - 2

有序数组(二分查找): 算法 查找速度比无序数组快不少,可是插入速度因为靠后的数据须要移动以腾开.删除速度和无序数组同样很慢.实用场景适合于查找频繁的系统,好比公司雇员的数据库.数据库 当数据越多,二分法查找的优点就越大.数组 简单排序:数据结构 冒泡排序(最简单) 算法做了大约N²/2次的比较.若是数据是随机的,那么大约有一半须要交换,交换次数是N²/4.spa 只要是一个循环嵌套在另外一个循环

>>阅读原文<<