2017年6月25日

(经典)二叉树的层次遍历和快速排序

摘要: //层次遍历 void LevelOrder(BiTree T) ///////MDMDMD 这里是BiTree 不是BTNode { //管他啥linkedlist还是什么list,类型出现的地方很少,queue容器装入的是指针类型 queue queue; queue.push(T); //算法1:根结点入队列 while(... 阅读全文

posted @ 2017-06-25 16:06 多情剑客无情剑; 阅读(1608) 评论(0) 推荐(0)

(简单)冒泡和直接选择排序同时调用swap算法

摘要: void swap(int &a , int &b) { int temp; temp = a; a=b; b=temp; } void bubble(int a[],int n) { int i,j,count; //只用到了2个变量i和j,一次性做对 for(j=0;ja[i+1]){ count++; ... 阅读全文

posted @ 2017-06-25 15:56 多情剑客无情剑; 阅读(492) 评论(0) 推荐(0)

(经典)直接插入排序based on 二分查找

摘要: 典型错误: //顺序查找第一个比key大的元素 阅读全文

posted @ 2017-06-25 15:53 多情剑客无情剑; 阅读(182) 评论(0) 推荐(0)

(经典) K&R的名著<<C程序设计语言>>二分查找

摘要: #include //查找成功则返回所在下标否则返回-1 int binsearch(int A[], int n,int a) { int low, high, mid; low = 0; high = n -1; while ( low #include using namespace std; int binSearch(int a[],int low,in... 阅读全文

posted @ 2017-06-25 15:27 多情剑客无情剑; 阅读(257) 评论(1) 推荐(0)

导航