算法导论
_贺兰
这个作者很懒,什么都没留下…
展开
-
算法导论-链表
编译环境:dev-c++以C89的标准来写的,自测通过,后续会陆续更新#include #include typedef struct _node{ int value; struct _node *next;} Node;void ll_insert(Node **root,int value){ Node *a; Node *t = (Node原创 2016-10-11 10:39:32 · 304 阅读 · 0 评论 -
算法导论-排序-快速排序
直接用Dev-C++编译运行即可以C89标准/*** 快速排序* 空间复杂度:* 平均时间复杂度:O(nlgn)* 最差:O(n^2)* 最好:***/void sort(int *data,int left,int right){ int i,j,t,temp; if(left > right){ return; } temp =原创 2016-10-11 10:53:05 · 266 阅读 · 0 评论 -
算法导论-排序-冒泡法
编译环境:Dev-c++代码中的didSwap可以在已排序时候达到O(n)性能/*** 冒泡排序* 空间复杂度:O(1)* 平均时间复杂度:不稳定* 最差:O(n^2) = n*(n-1)/2 = (n-1) + ... + 1;* 最好:O(n)***/void sort(int *data,int size){ int i,j; int tem原创 2016-10-11 10:57:40 · 323 阅读 · 0 评论