怎样研究算法-排序算法研究示例.pdf

为什么要研究排序算法 --结构化数据表查找问题 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 OKOK ZhanDCZhanDC Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 为什么要研究排序算法--结构化数据表查找问题 (1)什么是排序问题? 战德臣教授 排序问题 对一组对象按照某种规则进行有序排列。通常是把一组对象整 理成按关键字递增(或递减) 的排列，关键字是指对象的一个用 于排序的特性。 例如： 对一组“人”，按“年龄”或“身高”排序； 对一组“商品”，按“价格”排序； 对一组“网页”，按“重要度”排序； 对一组“词汇”，按“