这里写目录标题
一级目录
王道书上所有内部排序算法
下面展示一些 内联代码片
。
// A code block
var foo = 'bar';
// An highlighted block
#include<stdio.h>
//输出函数
void Print(int a[],int n){
int k;
for(k=0;k<n;k++)
printf("%d\t",a[k]);
printf("\n");
}
//推排序
void HeadAdjust(int a[],int k,int len){
int i;
a[0]=a[k];
for(i=2*k;i<=len;i*=2){
if(i<len&&a[i]<a[i+1]){
i++;
}
if(a[0]>a[i]) break;
else{
a[k]=a[i];
k=i;
}
}
a[k]=a[0];
}
void BuildMaxHeap(int a[],int len){
int i;
for(i=len/2;i>0;i--){
HeadAdjust(a,i,len);
}
}
void HeapSort(int a[],int len){
int i;
BuildMaxHeap(a,len);
for(i=len;i>1;i--){
//Swap(a[i],a[1]);
int temp;
temp=a[i];
a[i]=a[1];
a[1]=temp;
HeadAdjust(a,1,i-1);
}
Print(a,len);
}
//选择排序
void SelectSort(int a[],int n){
int i,j,temp,min;
for(i=0;i<n-1;i++){//只需要n-1躺排序,最后一个自动有序
min=i;
for(j=i+1;j<n;j++){
if(a[j]<a[min])min=j;
if(min!=i){
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
}
Print(a,n);
}
//快速排序
int Partition(int a[],int low,int high){
int pivot=a[low];
while(low<high){
while(low<high&&a[high]>=pivot) --high;
a[low]=a[high];
while(low<high&&a[low]<=pivot) ++low;
a[high]=a[low];
}
a[low]=pivot;
return low;
}
void QuickSort(int a[],int low,int high){
if(low<high){//跳出递归的条件
int pivotpos=Partition(a,low,high);
QuickSort(a,low,pivotpos-1);
QuickSort(a,pivotpos+1,high);
}
Print(a,7);
}
//直接插入排序
void InsertSort(int a[],int n){
int i,j,temp;
for(i=1;i<=n;i++){
if(a[i]<a[i-1]){
temp=a[i];
for(j=i-1;a[j]>temp&&j>=0;--j)
a[j+1]=a[j];
a[j+1]=temp;
}
}
Print(a,n);
}
//冒泡排序
void BubbleSort(int a[],int n){
int i,j,temp;
for(i=0;i<n-1;i++){
for(j=i;j<n-1-i;j++)
if(a[j+1]<a[j]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
Print(a,n);
}
int main()
{
int n;
int a[]={49,38,65,97,76,13,27};
printf("直接插入排序\n");//稳定
InsertSort(a,7);//直接插入排序
printf("冒泡排序\n");//稳定
BubbleSort(a,7);//冒泡排序从小到大
//快速排序,不稳定,nlog2n
printf("快速排序\n");
QuickSort(a,0,6);
//简单选择排序
printf("简单选择排序!\n");
SelectSort(a,7);
//推排序
printf("推排序\n");
HeapSort(a,7);
return 0;
}
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201022221238349.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNjk0NTQy,size_16,color_FFFFFF,t_70#pic_center)