排序练习【sdut 1582】【堆排序】

排序

Time Limit: 1000ms   Memory limit: 32678K  有疑问？点这里^_^

题目描述

给你N(N<=100)个数,请你按照从小到大的顺序输出。

输入

输入数据第一行是一个正整数N,第二行有N个整数。

输出

输出一行，从小到大输出这N个数，中间用空格隔开。

示例输入

5
1 4 3 2 5

示例输出

1 2 3 4 5

提示

本来这道题目用普通的选择排序或者是冒泡排序都可以ａｃ，但是为了练一练堆排序，用堆排序的方法做了一下，权且当做抛砖引玉～

代码：

 //堆排序
 #include<iostream>
 #include<string>
 #include<string.h>
 #include<stdlib.h>
 #include<algorithm>
 using namespace std;
 void heapsort(int f[],int );
 void heapadjust(int f[],int s,int m);
 int main()
 {
     int n;
     cin>>n;
     int i;
     int f[];
     for(i=;i<=n;i++)
         cin>>f[i];
     heapsort(f,n);
     for(i=;i<=n;i++)
         {
             if(i==)
                 cout<<f[i];
             else
             cout<<" "<<f[i];
         }
     cout<<endl;
     return ;
 }
 void heapsort(int f[],int n)
 {
     int i;
     for(i=n/;i>;i--)
     {
         heapadjust(f,i,n);
     }
     for(i=n;i>;i--)
     {
         int temp;
         temp=f[];
         f[]=f[i];
         f[i]=temp;
         heapadjust(f,,i-);
     }
 }
 void heapadjust(int f[],int s,int m)
 {
     int rc=f[s];
     for(int j=*s;j<=m;j=j*)
     {
         if(j<m&&f[j]<f[j+])++j;
         if(rc>=f[j])break;
         f[s]=f[j];
         s=j;
     }
     f[s]=rc;
 }