《数据结构》课件——项目九 排序.pptxVIP

;;;;;学习

目标;

为完成商品列表排序编程任务，首先对问题抽象，建立问题的抽象数据类型。一是确定数据对象的逻辑结构，找出构成数据对象的数据元素之间的关系。二是确定为求解问题需要对数据对象进行的操作或运算，本任务主要是对数据对象进行排序运算。最后将数据的逻辑结构及其在该结构上的运算进行封装得到抽象数据类型。;步骤一：分析数据的逻辑结构;;步骤二：分析数据的排序运算;;;;;;;;;步骤三：定义抽象数据类型;;步骤四：创建一个商品列表排序类;;;;学习

目标;

插入排序(InsertionSort)的基本思想是：每次将一个待排序的数据元素，按其关键字大小插入到前面已经排好序的数据序列