数据结构
小筱卿
这个作者很懒,什么都没留下…
展开
-
数据结构之内部排序算法的性能分析
临近期末,学了一学期“数据结构”让写课程设计,就选了“内部排序算法的性能分析”。主要是分析关键字的移动次数和比较次数,其中关键字若发生交换,则记为三次移动。下列代码中,“move”记为关键字的移动次数,“num”记为关键字的比较次数。比较的是对相同的数据,不同排序算法的效率高低。下列代码中涉及六种排序算法,分别是:冒泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序。在具体的运...原创 2018-06-15 21:50:21 · 2885 阅读 · 3 评论 -
链表的创建
上学期C++老师教链表的时候没有认真听,这学期要补回来。今天就先来写一写链表的创建的基本的代码,输入输出的。//正序输入输出#include <stdio.h>#include <stdlib.h>struct node{ int num; struct node*next;};struct node*creat(int n)//链表...原创 2018-05-11 17:40:38 · 659 阅读 · 0 评论