一、快速排序（C源码）
#include <stdlib.h>
#include <stdio.h> int adjust(int a[],int start,int end)
{
int i=start;
int j=end;
int temp=a[start];
while(i<j)
{
while(i<j&&temp<a[j])
j--;
if(i<j)
{
a[i]=a[j];
i++;
}
while(i<j&&temp>=a[i])
i++;
if(i<j)
{
a[j]=a[i];
j--;
}
}
a[i]=temp;
return i;
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} void quiksort(int a[],int start,int end)
{
if(start<end)
{
int m=adjust(a,start,end);
quiksort(a,start,m-);
quiksort(a,m+,end);
}
} int main()
{
int array[] = {, , , , , ,};
quiksort(array, , );
print_array(array, );
system("pause");
return ;
}
二、堆排序
#include <stdlib.h>
#include <stdio.h> //最大堆的调整函数
//注意a[0]不参与排序
void adjust(int a[],int s,int m)
{
int temp=a[s];
int j;
for(j=*s;j<=m;j=*j)
{
if(j<m&&a[j]<a[j+])
j++;
if(temp>a[j])
break;
a[s]=a[j];
s=j;
}
a[s]=temp;
} //堆排序函数
void heapsort(int a[],int n)
{
int i;
int temp;
for(i=n/;i>=;i--)
adjust(a,i,n);
for(i=n;i>;i--)
{
temp=a[];
a[]=a[i];
a[i]=temp;
adjust(a,,i-);
}
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,, , , , , ,};
heapsort(array,);
print_array(array, );
system("pause");
return ;
}
三、 二路归并排序
#include <stdlib.h>
#include <stdio.h> //合并相邻的两个有序组
//a[u,...,v-1]和a[v,...,t]
void merge(int a[],int b[],int u,int v,int t)
{
int i,j,k;
i=u;
j=v;
k=u;
while(i<=v-&&j<=t)
{
if(a[i]<=a[j])
b[k++]=a[i++];
else
b[k++]=a[j++];
}
while(i<=v-)
{
b[k++]=a[i++];
}
while(j<=t)
{
b[k++]=a[j++];
}
} void onepass(int a[],int b[],int s,int n)
{
int u,v,t;
u=;
v=s;
t=*s-;
while(n-u>=*s)
{
merge(a,b,u,v,t);
u+=*s;
v+=*s;
t+=*s;
}
if(n-u>s)
merge(a,b,u,v,n-);
else
{
for(;u<n;u++)
b[u]=a[u];
}
} void mergesort(int a[],int n)
{
int s=;
int i;
int *b=(int*)malloc(n*sizeof(int));
while(s<n)
{
onepass(a,b,s,n);
s=*s;
if(s>=n)
{
for(i=;i<n;i++)
a[i]=b[i];
}
else
{
onepass(b,a,s,n);
s=*s;
}
}
free(b);
}
void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
mergesort(array,);
print_array(array, );
system("pause");
return ;
}
二路归并排序(2)
#include <stdlib.h>
#include <stdio.h> //合并相邻的两个有序组
//a[u,...,v-1]和a[v,...,t]
void merge(int a[],int b[],int u,int v,int t)
{
int i,j,k;
i=u;
j=v;
k=u;
while(i<=v-&&j<=t)
{
if(a[i]<=a[j])
b[k++]=a[i++];
else
b[k++]=a[j++];
}
while(i<=v-)
{
b[k++]=a[i++];
}
while(j<=t)
{
b[k++]=a[j++];
}
} void onepass(int a[],int b[],int s,int n)
{
int u,v,t;
u=;
v=s;
t=*s-;
while(n-u>=*s)
{
merge(a,b,u,v,t);
u+=*s;
v+=*s;
t+=*s;
}
if(n-u>s)
merge(a,b,u,v,n-);
else
{
for(;u<n;u++)
b[u]=a[u];
}
} void mergesort(int a[],int n)
{
int s;
int i;
int *b=(int*)malloc(n*sizeof(int));
for(s=;s<n;s=*s)
{
onepass(a,b,s,n);
s=*s;
if(s>=n)
{
for(i=;i<n;i++)
a[i]=b[i];
}
else
onepass(b,a,s,n);
}
}
void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
mergesort(array,);
print_array(array, );
system("pause");
return ;
}
四、冒泡排序
#include <stdlib.h>
#include <stdio.h> void bubblesort(int a[],int n)
{
int i,j;
int chage=;
int temp;
for(i=n-;chage&&i>;i--)
{
chage=;
for(j=;j<i;j++)
{
if(a[j]>a[j+])
{
temp=a[j];
a[j]=a[j+];
a[j+]=temp;
chage=;
}
}
}
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
bubblesort(array,);
print_array(array, );
system("pause");
return ;
}
五、直接选择排序
#include <stdlib.h>
#include <stdio.h> void selectsort(int a[],int n)
{
int i,j;
int k,max; //记录最大值下标和最大值
for(i=n-;i>=;i--)
{
k=i;
max=a[i];
for(j=;j<i;j++)
{
if(a[j]>max)
{
max=a[j];
k=j;
}
}
a[k]=a[i];
a[i]=max;
}
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
selectsort(array,);
print_array(array, );
system("pause");
return ;
}