堆排序
来源:互联网 发布:排名提升软件 编辑:程序博客网 时间:2024/06/16 11:53
#include <stdio.h>
void heapadjust(int arr[],int s,int m)
{
int rc = arr[s],j;
for(j=s*2;j<=m;j=j*2)
{
if(j<m&&arr[j]<arr[j+1])j++;
if(rc>=arr[j])break;
arr[s] = arr[j];
s = j;
}
arr[s] = rc;
}
void heapsort(int arr[],int n)
{
int i,t;
for(i=n/2;i>=1;i--)
heapadjust(arr,i,n);
for(i=n;i>1;i--)
{
t = arr[i];
arr[i] = arr[1];
arr[1] = t;
heapadjust(arr,1,i-1);
}
}
int main()
{
int arr[11],i;
for(i = 1;i < 11;i++)
scanf("%d",&arr[i]);
heapsort(arr,10);
for(i = 1;i < 11;i++)
printf("%d ",arr[i]);
putchar('/n');
system("pause");
return 0;
}
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- 树的前序遍历
- 第一章 Veritas Cluster Server for UNIX,Fondamentals
- Fedora root无法登录到X
- 空间积分怎能增加?
- 数据库设计3NF
- 堆排序
- Yasin的ubuntu常用命令集锦
- What is UPnP
- 在cxLookupCombobox中显示另一列的数据
- Linux平台makefile文件编写基础
- TStringList 常用方法与属性
- Linux的文件命名中可以有空格
- 第二章使用VCS
- X Window 和控制台(命令行模式)的切换