数据结构c语言排序严蔚敏吴伟民编清华大学出社.pptxVIP

会计学1数据结构c语言排序严蔚敏吴伟民编清华大学出社 按排序所需工作量简单的排序方法：T(n)=O(n2)先进的排序方法：T(n)=O(logn) 基数排序：T(n)=O(d.n)排序基本操作比较两个关键字大小将记录从一个位置移动到另一个位置第1页/共41页 8.1 插入排序直接插入排序排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序算法描述第2页/共41页 例49 38 65 97 76 13 27i=2 38 (38 49) 65 97 76 13 27i=3 65 (38 49 65) 97 76 13 27i=4 97 (38 49 65 97) 76 13 27i=5 76 (38 49 65 76 97) 13 27i=6 13 (13 38 49 65 76 97) 27i=1 ( )i=7 (13 38 49 65 76 97) 2727jjjjjj977665493827 (13 27 38 49 65 76