- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 二叉树的基本操作
//二叉树的基本操作#include #include #define MAXSIZE 100typedef char elemtype;typedef struct node{elemtype data;struct node *lchild;struct node *rchild;}BTNode;void CreateBTNode(BTNode **
2014-11-13 09:52:34
205
原创 计数排序
//计数排序#include void count_sort(int *a,int *b,int size,int k){ int c[1000],i,value,pos;for(i=0;ic[i]=0;for(i=0;ic[a[i]]++; for(i=1;ic[i]=c[i]+c[i-1];for(i=0;i{value=a[i]
2014-11-12 10:14:45
180
原创 希尔排序(又叫递减增量排序算法)
//希尔排序#include void swap(int &a,int &b){int t;t=a;a=b;b=t;}void shell(int *a,int d,int n){int i,j; for(i=d-1;ifor(j=i+d;j>=i&&j if(a[j] { swap(a[j],a[j-d]); }
2014-11-12 10:03:57
211
原创 快速排序(分治法实现的随机化版本)
//快速排序的分治法实现#include #include #include void swap(int &a,int &b){int t;t=a;a=b;b=t;}int partition(int *a,int p,int r){int i,j;if(p{i=p;j=r;a[0]=a[i];while(i!=j){while(
2014-11-11 18:42:15
276
原创 快速排序(分治法实现)
//快速排序的分治法实现#include int partition(int *a,int p,int r){int i,j;if(p{i=p;j=r;a[0]=a[i];while(i!=j){while(ij--;if(i{a[i]=a[j];i++;}while(ii++;if(i{a[j]=a[i];j--;
2014-11-11 18:36:10
226
原创 快速排序(递归实现)
#include int a[1000];void quick_sort(int *a,int p,int r){int i,j;if(p{i=p;j=r;a[0]=a[i];while(i!=j){while(ij--; if(i{a[i]=a[j];i++;}while(ii++;if(i{a
2014-11-11 18:26:54
239
原创 冒泡排序
//冒泡排序#include void bubble_sort(int *a,int n){int i,j,k,t;for(i=0;ifor(j=0;jif(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}void main(){int a[]={5,2,4,7,1,3,2,9};bubble
2014-11-11 17:26:40
163
原创 选择排序
//选择排序#include void select_sort(int *a,int n){int i,j,k,t; for(i=0;ifor(j=i+1;jif(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}void main(){int a[]={5,2,4,7,1,3,2,9};select
2014-11-11 17:21:38
198
原创 二路归并排序
//二路归并排序#include int temp[10000];void merge(int *a,int p,int q,int r){int i=p,m=q,j=q+1,n=r,k=0;while(i{if(a[i] temp[k++]=a[i++];elsetemp[k++]=a[j++];}while(itemp[
2014-11-11 17:07:57
195
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人