堆排序(初学者)
来源:互联网 发布:杭州seo外包服务 编辑:程序博客网 时间:2024/05/17 10:05
/*主要是有指针,指针指示着程序的运行。 */ #include<stdio.h>#include<stdlib.h>int a[10000];int main(){int i,j,k,m,n,t,len=0;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&m);a[++len]=m;k=len;while(k!=1&&a[k]<a[k/2]){t=a[k];a[k]=a[k/2];a[k/2]=t;k=k/2;}}//插入 for(i=1;i<=n;i++){printf("%d ",a[1]);a[1]=a[len];len--;k=1;while((2*k<=len&&a[k]>a[2*k])||(2*k+1<=len&&a[k]>a[k*2+1])){//2*k是它崽,2/k是他爸。 j=2*k;if(a[j]>a[j+1]&&j+1<=len)j++;t=a[k];a[k]=a[j];a[j]=t;k=j;}}//删除//就在删除的过程中就可以排好序,//并且是顺序输出。 system("pause");return 0;}
0 0
- 堆排序(初学者)
- 堆(堆排序)
- 排序(堆排序)
- 二叉堆(堆排序)
- 堆排序(最小堆)
- (二叉堆,堆排序)
- 堆排序(最大堆)
- 堆排序(最大堆)
- 堆排序(最大堆)
- 排序(之堆排序)
- 排序(6)堆排序
- 排序(三) 堆排序
- 排序(四):堆排序
- hdu1106 排序(堆排序)
- 排序(5)---堆排序
- 排序(五):堆排序
- 堆排序(大根堆)
- 堆排序(HeapSort)
- [Java]如何避免啰嗦的代码风格
- 机房收费系统(一)——MSFlexGrid控件
- maven pom.xml配置文件出错原因及解决办法
- Java学习笔记------BufferedLine类的readLine()方法 使用须知
- HDU A Mathematical Curiosity
- 堆排序(初学者)
- 【物理白痴进化论,欢迎吐槽】键盘按键原理及应用
- Parcelable接口的使用
- poj 1089 Intervals(区间合并问题)
- 快速幂
- Topcoder SRM 663 Div2 Hard: CheeseRolling(状压DP)
- 解决 Jenkins 没有权限监听 Gerrit 的 ‘Stream Events’的问题
- POJ 1321 棋盘问题 dfs
- 树的遍历方式(不知道对不对)