
DT
smartdust
这个作者很懒,什么都没留下…
展开
-
C++版基本算法1--顺序查找
//顺序查找算法 查找x是否在数组中#include using namespace std;int search(int a[],int x); //函数声明int main(){int i,x,n;int a[10];coutfor(i=0;icin>>a[i]; //输入十个整数coutcin>>x; //输入自己想查找的数xn=se原创 2013-10-28 11:24:08 · 2581 阅读 · 0 评论 -
C++版基本算法2--折半查找
//折半查找算法#include using namespace std;int search(int a[],int n,int x);int main(){int i,x,z;int a[10];coutfor(i=0;icin>>a[i];coutcin>>x; //输入要查找的数字z=search(a,10,x);if(!z)原创 2013-11-01 11:20:29 · 1063 阅读 · 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 · 3256 阅读 · 0 评论 -
C++版基本算法4-哈希查找
//哈希查找算法#include using namespace std;typedef struct{int num;char name[20];}ElemType;//define nodetypedef struct{ElemType *elem;int cout;int sizeindex;}HashTable;//define Has原创 2013-11-09 10:24:16 · 1168 阅读 · 0 评论 -
C++版排序算法1--选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。#include using namespace std;int main(){int a[10];int i,j,k,m;coutfor(i=0;icin>>a[i];for(i=0;i{k=i;fo原创 2013-11-11 11:00:57 · 787 阅读 · 0 评论