首页 » 学习JavaScript数据结构与算法(第2版) » 学习JavaScript数据结构与算法(第2版)全文在线阅读

《学习JavaScript数据结构与算法(第2版)》第10章 排序和搜索算法

关灯直达底部

假设我们有一个没有任何排列顺序的电话号码表(或号码簿)。当需要添加联络人和电话时,你只能将其写在下一个空位上。假定你的联系人列表上有很多人,某天,你要找某个联系人及其电话号码。但是由于联系人列表没有按照任何顺序来组织,你只能逐个检查,直到找到那个你想要的联系人为止。这个方法太吓人了,难道你不这么认为?想象一下你要在黄页上搜寻一个联系人,但是那本黄页没有进行任何组织,那得花多久时间啊?!

因此(还有其他原因),我们需要组织信息集,比如那些存储在数据结构里的信息。排序和搜索算法广泛地运用在待解决的日常问题中。

本章,你会学到最常用的排序和搜索算法,如冒泡排序、选择排序、插入排序、归并排序、快速排序和堆排序,以及顺序搜索和二分搜索算法。