《大话数据结构》第9章 排序 9.1 开场白
9.1 开场白
大家好!你们有没有在网上买过东西啊?
嗯?居然还有人说没有。呵呵,在座的都是大学生,应该很多同学都有过网购的经历。哪怕真的没有,也看到或听到过一些。现在网上购物已经相对成熟,对用户来说还是带来了很大的方便。
假如我想买一台iphone4的手机,于是上了某电子商务网站去搜索。可搜索后发现(如图9-1-1),有8863个相关的物品,如此之多,这叫我如何选择。我其实是想买便宜一点的,但是又怕遇到骗子,想找信誉好的商家,如何做?
下面的有些购物达人给我出主意了,排序呀。对呀,排序就行了(如图9-1-2所示)。我完全可以根据自己的需要对搜索到的商品进行排序,比如按信用从高到低、再按价格从低到高,将最符合我预期的商品列在前面,最终找到我愿意购买的商家,非常的方便。
网站是如何做到快速地将商品按某种规则有序的呢?这就是我们今天要讲解的重要课题——排序。