排序算法

#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),当且仅当满足

时称为堆。