数据结构—排序
排序：假设含有 n 个记录的序列为 ，其相应的关键字分别为 ，需确定 的一种排列 ，使其相应的关键字满足 （ 非递减或非递增 ）关系，即使得序列成为 一个按关键字有序的序列 ，这样的操作就称为 排序 。 相信大家都有着极其丰富的网上购物的经验，现在网上购物已经非常成熟，对用户来说带来了很大的方便。 假如我想买一台 iPhone4 的手机，于是上了某电子商务网站去搜索。可搜索后发现（如下图所示），有 8863 个相关的物品，如此之多，这叫我如何选择。我其实是想买便宜一点的，但是又怕遇到骗子，想找信誉好的商家，如何做？ 下面的有些购物达人给我出主意了，排序呀。对呀，排序就行了（如下图所示）。我完全可以根据自己的需要对搜索到的商品进行排序，比如按信用从高到低、再按价格从低到高，将最符合我预期的商品列在前面，最终找到我愿意购买的商家，非常的方便。 网站是如何做到快速地将商品按某种规则有序的呢？—— 排序 。 1. 排序的基本概念与分类 排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列；老师查看上课出勤情况时，会按学生学号顺序点名；高考录取时，会按成绩总分降序依次录取等。那排序的严格定义是什么呢？ 假设含有 n 个记录的序列为 ，其相应的关键字分别为 ，需确定 1，2，…… ，n 的一种排列 ，使其相应的关键字满足 （ 非递减或非递增 ）关系