hit数据结构16第章分类-2019.pptxVIP

掌握排序的基本概念和常用术语； 熟练掌握希尔排序、快速排序、堆排序、归并排序和基数排序的基本思想、算法原理、和算法实现； 掌握各种排序算法的性能及其分析方法，以及各种排序方法的比较和选择等。;主要内容;【分类(Sorting)】也叫排序(Ordering)，是将一组数据按照规定顺序进行排列，其目的是为了方便查询和处理。;按分类时分类对象存放的设备，分成内部分类(Internal Sorting)和外部分类(External Sorting)。 分类过程中数据对象全部在内存中的分类，叫内部分类。 分类过程数据对象并非完全在内存中的分类，叫外部分类。; 0 1 2 3 4 5 6 7 8 9 10 265 076 301 265 129 751 301 265 265 129 751 301 301 301 937 129 751 438 438 438 863 937 438 751 694 694 694 742 863 937 694 751 742 742 742 694