1.简单选择排序(Simple Selection Sort)
- 基本思想:
- 算法:
简单选择排序1.0
void SimpleSelectionSort(int *r,int n)
{
int i,j;
int min;
for(i=0;i<n;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(r[j]<r[min])
{
min=j;
}
}
if(min!=i)
{
}
}
}
2.升级版:树形选择排序(Tree Selection Sort)
- 算法思想:
3.再升级:堆排序(HeapSort)
- 算法思想:
- 算法:
堆排序1.0(非递归)
void heapify(int *r,int k,int end)
{
int i=k;
int j=2*i;
int temp;
while(j<=end)
{
if(j<end&&r[j]<r[j+1])
{
j++;
}
if(r[i]<r[j])
{
temp=r[i];
r[i]=r[j];
r[j]=temp;
}
i=j;
j=2*i;
}
}
void heapSort(int *r,int n)
{
int k;
int temp;
for(k=n/2;k>=1;k--)
{
heapify(r,k,n);
}
for(k=1;k<n;k++)
{
temp=r[1];
r[1]=r[n-k+1];
r[n-k+1]=temp;
heapify(r,1,n-k);
}
}
堆排序2.0(递归)
- 复杂度分析:
参考: