二叉树排序算法实现数据结构课程设计

[请问一下有谁能总结数据结构中排序章内介绍各种算法的时间复杂]1.插入排序：每次将一个待排的记录插入到前面的已经排好的队列中的适当位置。 ①.直接插入排序直接排序法在最好情况下（待排序列已按关键码有序），每趟排序只需作1次比较而不需要...+阅读

二叉树排序算法实现数据结构课程设计

#include #include #define NUM 7 //宏定义 int i； //变量类型定义 typedef struct Node{ int data ； //数据域 struct Node *next； //指针域 }Node,*LNode； //用结构体构造结点及相应的指针 typedef struct Tree{ int data ; struct Tree *left ; struct Tree *right ; }Tree,*LTree ； //用结构体构造树及相应的指针 CreateList( LNode Head ) //创建单链表 { for(int i=1 ; i <=NUM ; i++) //创建循环，依次输入NUM个数据 { LNode temp ； //中间结点 temp = (LNode) malloc( sizeof( Node ) ）； //动态存储分配 temp-> next = NULL； //中间结点初始化 scanf(＂%2d＂,&temp-> data)； //输入赋值到结点temp数据域 temp-> next = Head-> next ; Head-> next = temp ； //将temp结点插入链表 } return 1 ；//返回1 } InsertSqTree( LTree &root , LNode temp ) //二叉树排序原则的设定 { if(!root) //root为NULL时执行 { root = (LTree)malloc(sizeof(Tree)）； //动态存储分配 root-> left =NULL; root-> right=NULL； //初始化 root-> data = temp-> data ； //赋值插入 return 1 ； //函数正常执行，返回1 } else { if(root-> data>= temp-> data) return InsertSqTree( root-> left , temp ) ； //比较插入左子树 else if(root-> data data) return InsertSqTree( root-> right , temp )； //比较插入右子树 } return 1 ； //如果满足，就不做处理，返回1 } void BianLiTree(LTree root) //采用中序遍历，实现将所有数字按从左向右递增的顺序排序 { if(root) //root不为空执行 {BianLiTree(root-> left)； //左递归处理至叶子结点，当root-> left为NULL时不执行 printf(＂%4d ＂,root-> data)； //输出 BianLiTree(root-> right)； //处理右结点 } } int main() { LNode Head = NULL; LTree root = NULL ； //初始化 Head = (LNode) malloc(sizeof(Node)）； //动态存储分配 Head-> next = NULL ； //初始化 printf(＂please input numbers:\n＂)；//输入提示语句 if(!CreateList( Head )） //建单链表成功返回1不执行下一语句 return 0； //结束函数，返回0 LNode temp = Head-> next ； //将头指针的指针域赋值予中间结点 while( temp ) //temp为NULL时停止执行 { if(!InsertSqTree( root ,temp )） //排序正常执行，返回1不执行下一语句 return 0 ； //结束函数，返回0 Head-> next = temp-> next ； //将中间指针的指针域赋值予头结点指针域 free(temp)； //释放空间 temp = Head-> next ； //将头指针的指针域赋值予中间结点，以上三句实现了temp指针后移 } printf(＂the result is:\n＂)；//输出提示语句 BianLiTree(root)； //采用中序遍历，输出并观察树结点 return 1； //函数正常结，返回1 }

C语言课程设计：shell排序堆排序快速排序归并递归和非递归

#include#include#include#includevoid shellSort(int *a,int len) { int step; int i,j; int temp; for(step=len/2; step>0;step/=2) { for(i=step;i=0 & temp0; i--) { heapify(a,n,i); } } void heap_sort(int a[],int n) { build_heap(a,n); for (int i=n; i>0; i--) { swap(&a[0],&a[i-1]); heapify(a,i-1,1); } } int partitions(int a[],long p,long q) { long i,j=p-1; for (i=p; i

数据结构课程设计内部排序算法时间的比较

用系统计时器算时间复杂度。#include#include#include#include#define LIST_INIT_SIZE 50000int bj1,yd1,n;clock_t start_t,end_t;typedef struct { int key; }ElemType;typedef struct { ElemType *elem; int length;}SqList;void addlist(SqList &L){ int i;a: printf（＂请输入你要输入的个数：＂）； scanf(＂%d＂,&n); if(n>50000) { printf（＂超出范围重新输入！！！\n＂）; goto a; } L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(0); L.length=0; for(i=1;i30000)goto b; ++L.length; }}void SelectSort(SqList &L)//选择{ start_t=clock(); int i,j,k,bj=0,yd=0; for(i=1;i