冯卿的博客

  临近期末，学了一学期“数据结构”让写课程设计，就选了“内部排序算法的性能分析”。 主要是分析关键字的移动次数和比较次数，其中关键字若发生交换，则记为三次移动。下列代码中，“move”记为关键字的移动次数，“num”记为关键字的比较次数。比较的是对相同的数据，不同排序算法的效率高低。 下列代码中涉及六种排序算法，分别是：冒泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序。在具体的运...

上学期C++老师教链表的时候没有认真听，这学期要补回来。今天就先来写一写链表的创建的基本的代码，输入输出的。 //正序输入输出 #include <stdio.h> #include <stdlib.h> struct node {     int num;     struct node*next; }; struct node*creat(int n)//链表...