南阳师范学院ACM官方博客

摘要： #includetypedef int A;const int LIST_INIT_SIZE=100;const int LISTINCRMENT=10;typedef struct{ A *elem; int Length; int Listsize; int incrementsize;}Lis... 阅读全文

摘要： #includetypedef int A;const int LIST_INIT_SIZE=100;const int LISTINCREMENT=10;typedef struct{ A *elem; int length; int listsize; int incrementsize;}Li... 阅读全文

摘要： #includetypedef int A;const int LIST_INIT_SIZE=100;const int LISTINCREMENT=10;typedef struct{ A *elem; int length; int listsize; int incrementsize;}Sq... 阅读全文

摘要： 堆-顾名思义，上面小，下面大，或者上面大，下面小。在堆排序过程中，首先应该建堆。如何将数组中的元素建立成一个规范的堆行结构。二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最... 阅读全文

摘要： 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都... 阅读全文

摘要： 归并排序，顾名思义-先递归再合并的排序方式，一层一层的递归，当递归到最底层的时候，进行合并操作，这也是分治算法的经典运用。首先是要进行把两个有序的序列进行合并操作，需要借助辅助空间，先把有序序列存储在辅助空间中，在从辅助空间把有序序列复制到原序列中，完成合并操作，相应代码如下：void Merge(... 阅读全文

摘要： 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个... 阅读全文

摘要： 快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域，其中一个区域中的元素均比另一个区域中元素小（区域内不见得有序）则可对这两个区域内的元素进行再排序，以达到整个序列有序。三步跑（三个while循环）相当于二叉树的前序遍历：//快速排序#inc... 阅读全文

摘要： 再进行时间复杂度分析时，首先找开始第一次和结束的最后一次，中间会有一定的计算规律。 阅读全文

摘要： 插入排序的基本操作是将当前无序序列区中的第一个元素插入到有序序列区，使有序序列区的长度增加1；为了防止循环变量出界，在循环结束的条件中加了（ i >= 0 ）的判别，若将这个用在插入算法中，，将会因为这个条件的判别增加排序时间。为此改写在有序表中进行插入的算法如下：利用 a[0] 复制待插入的记录，... 阅读全文