- 博客(6)
- 收藏
- 关注
RSS订阅原创 堆排序 ----- C语言
堆排序主要思想实现代码 ------------------- //HeapSort -- 堆排序 O(nlogn) int HeapSort(int *a) { int i; //初始化从中间位置开始构造大顶堆 for (i = A_LENGTH/2 - 1; i >= 0; i--) { HeapAdjust(a, i, A_LENGTH-1); } //
2015-11-29 17:00:49
473
原创 快速排序(已优化) ----- C语言
拿快速排序练练手，基本思想就是选取一较为中间大小的值，分别从两边循环跟此值对比，若小于其，则换至该值前面，若大于其，则换至该值后面， 直到low = high 为止，则说明排序结束。 以简单的int数组为待排序序列： #define MINIMUMSIZE 7 #define A_LENGTH 10 #include //元素交换函数 int Swap(int *a, int i,
2015-11-21 19:13:21
1264
原创 归并排序(非递归) ----- C语言
最近搞了很久才基本弄清楚非递归的归并排序的基本思想，查阅许久才看懂代码，自己简单地实现了一下： #define A_LENGTH 10 #include #include int MergeSort(int *a) { int k = 1;/*k用来表示每次k个元素归并*/ int *temp = (int *)malloc(sizeof(int) * A_LENGTH);
2015-11-20 22:38:20
2103
5
原创 串的KMP模式匹配算法(优化) ----- C语言
#include #include int GetNext(char *T, int *next) { int i = 0, j = -1; next[i] = j; while (i < strlen(T)) { if (j == -1 || T[i] == T[j]) { i++; j++; if (T[i] != T[j]) {
2015-11-10 22:34:49
502
原创 常用排序算法总结（简单数组实现，其他类似）----- C语言
闲来无事，写了写之前学的排序算法，能力有限，也就写成这样吧= = /* * * 各类排序算法复习（简单数组实现，其他类似） * Sort Type Review * 2015.11.09 * By Snow Yong * */ #define MINIMUMSIZE 7 #define A_LENGTH 10 #include int Swap(int *a, int i, in
2015-11-09 17:51:20
726
原创 给定一个无序单链表头节点head,实现单链表的选择排序，要求:额外空间复杂度为O(1)
如题，在QQ群上有人提出这个如何解决，对空间复杂度概念不是特别熟悉，网搜了下，简单理解为尽可能不适用递归吧，虽然欠妥，但暂时先这样吧， 给定的是头节点head，当时因为没看清楚，直接用了头指针，问题不大，自己练练手，故撸代码如下，程序较为简陋，没有检查错误等代码，望轻喷- - /* * * SelectSort the LinkList according to the
2015-11-08 23:21:33
1440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人