DT
smartdust
这个作者很懒,什么都没留下…
展开
-
C++版基本算法1--顺序查找
//顺序查找算法 查找x是否在数组中 #include using namespace std; int search(int a[],int x); //函数声明 int main() { int i,x,n; int a[10]; cout for(i=0;i cin>>a[i]; //输入十个整数 cout cin>>x; //输入自己想查找的数x n=se原创 2013-10-28 11:24:08 · 2549 阅读 · 0 评论 -
C++版基本算法2--折半查找
//折半查找算法 #include using namespace std; int search(int a[],int n,int x); int main() { int i,x,z; int a[10]; cout for(i=0;i cin>>a[i]; cout cin>>x; //输入要查找的数字 z=search(a,10,x); if(!z)原创 2013-11-01 11:20:29 · 1032 阅读 · 0 评论 -
C++版基本算法3--分块查找
//分块查找算法 #include using namespace std; struct index //定义一个结构体用来分块 { int key; int start; int end; }index[4]; int search(int key,int a[]); int main() { int i,j=-1,k,key; int a[]原创 2013-11-02 18:23:56 · 3178 阅读 · 0 评论 -
C++版基本算法4-哈希查找
//哈希查找算法 #include using namespace std; typedef struct { int num; char name[20]; }ElemType;//define node typedef struct { ElemType *elem; int cout; int sizeindex; }HashTable;//define Has原创 2013-11-09 10:24:16 · 1130 阅读 · 0 评论 -
C++版排序算法1--选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 #include using namespace std; int main() { int a[10]; int i,j,k,m; cout for(i=0;i cin>>a[i]; for(i=0;i { k=i; fo原创 2013-11-11 11:00:57 · 754 阅读 · 0 评论