中财网utp是什么线:9.1 开场白
来源：百度文库 编辑：中财网 时间：2024/04/28 15:29:59
第9章 排序
启示
排 序：
假设含有n个记录的序列为{r1,r2,……,rn}，其相应的关键字分别为{k1,k2,……,kn}，需确定1，2，……，n的一种排列p1,p2,……,pn，使其相应的关键字满足kp1≤kp2≤……≤kpn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,……,rpn}，这样的操作就称为排序。
9.1 开场白
大家好！你们有没有在网上买过东西啊？
嗯？居然还有人说没有。呵呵，在座的都是大学生，应该很多同学都有过网购的经历。哪怕真的没有，也看到或听到过一些，现在网上购物已经相对成熟，对用户来说带来了很大的方便。
假如我想买一台iPhone4的手机，于是上了某电子商务网站去搜索。可搜索后发现（如图9‐1‐1所示），有8863个相关的物品，如此之多，这叫我如何选择。我其实是想买便宜一点的，但是又怕遇到骗子，想找信誉好的商家，如何做？
（点击查看大图）图9-1-1下面的有些购物达人给我出主意了，排序呀。对呀，排序就行了（如图9‐1‐2所示）。我完全可以根据自己的需要对搜索到的商品进行排序，比如按信用从高到低、再按价格从低到高，将最符合我预期的商品列在前面，最终找到我愿意购买的商家，非常的方便。
（点击查看大图）图9-1-2网站是如何做到快速地将商品按某种规则有序的呢？这就是我们今天要讲解的重要课题——排序。