常见十大算法

优劣术语 - 稳定性 本来a在b前,a=b,排序以后位置任然不变。不稳定性则相反 - 内排序 全部排序都在内存中完成。外排序数据放磁盘,排序经过磁盘内存的数据传输 - 事件复杂度 算法执行耗费的时间 - 空间复杂度 算法执行耗费的内存 In/out-place: 不占/占额外内存html 冒泡排序: - 比较相邻的元素。若是第一个比第二个大,就交换它们两个 - 对每一对相邻元素做一样的工做,从开始
相关文章
相关标签/搜索