第一篇：常考算法總結(jié)

-------------------------void insertsort(int list[],int n)//直接插入排序 { int i,j,temp;for(i=1;i

for(j=i-1;j>=0;j--)

if(temp

list[j+1]=list[j];

else

break;

list[j+1]=temp;} }-------------------------void incrsort(int list[],int n,int h)//shell排序 { int i,j,temp;for(i=h;i

for(j=i-h;j>=0;j-=h)

if(temp

list[j+h]=list[j];

else

break;

list[j+h]=temp;} }

void shellsort(int list[],int n)//shell排序 { int i,incr=n;do{ incr=incr/3+1;for(i=0;i

incrsort(list,n,incr);}while(incr>1);}-------------------------void bubblesort(int list[],int n)//冒泡排序 { int i,j,temp;for(i=0;i

for(j=i+1;j

{

if(list[i]>list[j])

{

temp=list[i];

list[i]=list[j];

list[j]=temp;

}

} }-------------------------void swap2(int &a,int &b)//引用傳值 { int temp;temp=a;a=b;b=temp;} void swap1(int a,int b)//值傳值 { int temp;temp=a;a=b;b=temp;} void swap(int *a,int *b)//指針傳值 { int temp;temp=*a;*a=*b;*b=temp;} int partition(int list[],int low,int high)//快速排序 { int i=low+1,j=high,temp1;temp1=list[low];do {

while(temp1>list[i])i++;

while(temp1

if(i

{

swap(&list[i],&list[j]);

}

}while(i

swap(&list[low],&list[j]);

return j;}

void quicksort(int list[],int low,int high)//快速排序 { int k;if(low

k=partition(list,low,high);

quicksort(list,low,k-1);

quicksort(list,k+1,high);} }-------------------------void merge(int list[],int *temp,int a,int b,int c,int d,int *k)//兩路歸并過(guò)程 { int i=a,j=b;while((i

{temp[(*k)++]=list[j++];} } while(i<=c){temp[(*k)++]=list[i++];} while(j<=d){temp[(*k)++]=list[j++];} }

void mergesort(int list[],int n)//歸并排序 { int *temp=(int*)malloc(sizeof(int)*100);int a,b,c,d,i,k,h=1;while(h

a=0;k=0;

while(a+h

{

c=a+h;

b=c-1;

if(c+h-1>n-1)d=n-1;

else d=c+h-1;

merge(list,temp,a,b,c,d,&k);

a=d+1;

}

for(i=0;i

{list[i]=temp[i];}

h*=2;} }-------------------------void selectsort(int list[],int n)//簡(jiǎn)單選擇排序 { int i,j,small;for(i=0;i

small=i;

for(j=i+1;j

if(list[j]

small=j;

swap(&list[i],&list[small]);} }-------------------------char * nizhi(char *str)//字符串逆置 { char *p=str;int len=strlen(str);int i,j;char temp;

for(i=0,j=len-1;i<=j;i++,j--){ temp=*(p+i);*(p+i)=*(p+j);*(p+j)=temp;}

*(p+len)='