gate0088的专栏

万类霜天竞自由

深度、广度优先遍历算法C实现

深度、广度优先遍历算法C实现

2017-01-08 17:07:54

阅读数:434

评论数:0

快速排序

//  快速排序   不稳定、时间复杂度O(nlogn)  空间复杂度 O(n) #include int Partition(int a[], int low, int high)  {     int pivotkey = a[low];     while (low      {...

2012-11-24 21:22:45

阅读数:303

评论数:0

单链表逆置

/*单链表逆置*/ #include #include typedef struct Number_t //链表的类型 {     char data; //链表当前结点的值     struct Number_t *next; //链表当前结点指向下一结点的指针 }Number...

2012-10-30 18:58:11

阅读数:319

评论数:0

冒泡排序

冒泡法排序 思想 : /* 冒泡排序 i∈[0,N-1) //循环N-1遍 j∈[0,N-1-i) //每遍循环要处理的无序部分 swap(j,j+1) //两两排序(升序/降序) */ 方式一: #include void main(...

2012-10-27 20:20:12

阅读数:231

评论数:0

C,C++创建二叉树,以及3种遍历

C++ 实现                                                                         ——引用是C++不同于C的地方 //其中扩充结点用'0'号表示。即‘0’表示空树节点 #include #inclu...

2012-10-22 15:57:36

阅读数:11456

评论数:0

2分查找

#include int binSearch(const int *Array,int start,int end,int key) {     int left=start, right=end;     int mid=0;     while(left     {       ...

2012-10-19 10:09:39

阅读数:240

评论数:0

归并排序算法(递归实现)

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。       归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典...

2012-10-17 21:09:43

阅读数:258

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭