排序算法

#include<iostream>using namespace std;int Init(int a[]);int main(){    int a[5]={};    Init(a);    //选择排序    for(int i=0;i<5;i++)    {        for(int j=i;j<5;j++)        {            if(a[j]<a[i])            {                int temp=a[i];                a[i]=a[j];                a[j]=temp;            }        }    }    for(int i=0;i<5;i++)    {        cout<<a[i]<<" ";    }    cout<<endl;    //冒泡排序    Init(a);    for(int i=5;i>=0;i--)    {        for(int j=0;j<i;j++)        {            if(a[j+1]<a[j])            {                int temp=a[j+1];                a[j+1]=a[j];                a[j]=temp;            }        }    }     for(int i=0;i<5;i++)    {        cout<<a[i]<<" ";    }    cout<<endl;    return 0;}int Init(int a[]){    a[0]=12;    a[1]=34;    a[2]=21;    a[3]=4;    a[4]=9;}

堆排序是一种树形选择排序。是对直接选择排序的有效改进。

基本思想
堆的定义如下：具有n个元素的序列（k1,k2,…,kn),当且仅当满足

时称为堆。