2012年03月_bai071006201

12月 11月 10月 09月 08月 07月 06月 04月 03月

原创 c语言实现顺序栈

//c++实现顺序栈 #include using namespace std; #define maxsize 20 typedef struct stack { int top; int a[maxsize]; }stack; void initstack(stack* s) { s->top=-1; } bool isempty(stack* s) { if(s->top==-1)

2012-03-29 20:06:57 217

原创复杂度为(3/2n)的取出最大值和最小值的算法

#include void main() { int a[100],i,j,n,min,max; printf("please input the number:\n"); scanf("%d",&n); printf("please input:\n"); for(i=1;i<=n;i++) { scanf("%d",&a[i]); }

2012-03-29 17:13:36 880

原创快速排序

//快速排序 #include using namespace std; int patition(int a[],int p,int r) { int x=a[r],j; int i=p-1;//i始终指向大于x的元素的前一个元素 for(j=p;j<=r-1;j++) { if(a[j]<x) { i++; int temp=a[j]; a[j]=a[i];

2012-03-28 21:33:29 183

原创冒泡排序算法

//冒泡排序 #include using namespace std; void main() { int a[100],i,j,n; cin>>n; for(i=1;i<=n;i++) { cin>>a[i]; } for(i=1;i<=n;i++) { for(j=i+1;j<=n;j++) { if(a[j]<a[i]) { int temp=

2012-03-25 18:25:14 169

原创插入排序

//插入排序 #include using namespace std; void main() { int a[100],i,j,n; cin>>n; for(i=1;i<=n;i++) { cin>>a[i]; } for(i=2;i<=n;i++) { if(a[i]<a[i-1]) { int temp=a[i]; for(j=i-1;j>=1 &&

2012-03-25 18:25:05 154

原创合并排序

#include using namespace std; void merge(int a[],int p,int q,int r) { int m=q-p+1; int n=r-q; int b[100],c[100],i,j,k; for(i=1;i<=m;i++) { b[i]=a[p+i-1]; } b[m+1]=100; for(i=1;i<=n;i++) {

2012-03-25 18:23:23 262