数据结构与算法
reds1892
这个作者很懒,什么都没留下…
展开
-
堆排序
#includeusing namespace std;void adjustdown(int a[],int i,int len){ a[0]=a[i]; //此时a[0]存储的是要调整的非叶节点的值 for(int j=2*i;j<=len;j*=2) { if(ja[j+1]) j++; if(a[0]原创 2014-09-14 18:14:29 · 270 阅读 · 0 评论 -
简单选择排序
#include using namespace std; void SelectSort(int s[], int);int main(){ int a[10]={6,3,14,12,4,5,1,31,53,62,}; SelectSort(a,10); cout<<endl; cout system("pause"); return 0;}void Sel原创 2014-09-03 17:19:48 · 185 阅读 · 0 评论 -
直接插入排序
//#include"aa.h"#include"time.h"#include using namespace std; void InsertSort(int s[], int len){ int j; for(int i=1;i<len-1;i++) //s[0]已在正确位置,从s[1]开始扫描 { int temp=s[原创 2014-09-03 18:56:19 · 290 阅读 · 0 评论 -
快速排序
#includeusing namespace std;void quicksort(int s[],int left,int right){ if(left<right) { int i=left,j=right; int index=s[left]; while(i<j) { while(iindex) j--; s[原创 2014-09-10 00:56:12 · 306 阅读 · 0 评论 -
教你透彻了解红黑树
教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe转载 2014-09-19 15:06:33 · 291 阅读 · 0 评论 -
循环队列
#includeusing namespace std;const int Max=10;struct queue{ int data[Max]; int front; int rear;};void initqueue(queue &s){ s.front=0; s.rear=0;}bool isempty(queue &s){ return(s.fr原创 2014-09-19 15:02:12 · 282 阅读 · 0 评论 -
单链表
1)单链表的定义原创 2014-09-19 15:01:20 · 289 阅读 · 0 评论 -
折半插入排序
#include#include"time.h"using namespace std;void Half_InsertSort(int s[],int len){ int temp,i,j,mid,high,low; for(i=1;i<len;i++) { temp=s[i]; low=0; high=i-1; while(low<=high)原创 2014-09-04 17:27:13 · 289 阅读 · 0 评论 -
希尔排序
#include#include"time.h"using namespace std;void ShellSort(int s[],int len){ int i,j,step,temp,n=1; for(step=len/2;step>=1;step=step/2) //关键:step为原创 2014-09-04 17:52:14 · 317 阅读 · 0 评论 -
归并排序
#include"aa.h"#include#include#includeusing namespace std;void merge(int a[],int left,int mid,int right){ //const int len=sizeof(a); int b[10]; int k; for(k=left;k<=right;k++) //申请新原创 2014-09-13 17:31:32 · 265 阅读 · 0 评论 -
冒泡排
啊啊啊#include using namespace std; void BubbleSort(int s[], int);int main(){ int a[10]={6,3,14,12,4,5,1,31,53,62,}; BubbleSort(a,10); cout<<endl; cout<<"程序耗时: "<<clock()<<" ms"<<endl;原创 2014-09-03 17:16:51 · 367 阅读 · 0 评论