Soild_bash的博客

#include#includetypedef struct Node{ char data; struct Node *LChild; struct Node *RChild;}BiTNode,*BiTree;void CreateBiTree(BiTree *bitree){ char c = getchar(); if(c == '.')

插入类排序：1.直接插入类排序：将第i个记录插入到前面i-1个已经排好序的记录中（稳定的排序方法）2.折半插入类排序法：时间复杂度为O(n2)。3.表插入排序：采用链式存储结构进行排序的方法  时间复杂度O(n2)。选择类排序：1.简单选择排序：所需要移动的次数较少。时间复杂度O(n2)。2.树型选择排序：也称锦标赛排序。基本思想：先把待排序的n个记录的关键字两两进行比较，