Java实现的堆排序（最小堆）

//堆排序的实现（最小堆）
public class HeapSort {

static int temp;public static void shift(int r[],int k,int m){//筛选法调整堆    int i=k,j=k*2;    while(j<=m){        if(j<m&&r[j]<r[j+1]) j++;        if(r[i]<r[j]){            temp = r[i];            r[i] = r[j];            r[j] = temp;            i=j;j=i*2;              }else{            break;        }    }}public static void heapSort(int r[],int m){//m为数组长度,0为暂存单元    for(int i=m/2;i>=1;i--){//初始化        shift(r, i, m);    }    for(int i=1;i<m;i++){        temp=r[1];        r[1]=r[m-i+1];        r[m-i+1]=temp;        shift(r, 1, m-i);    }}public static void main(String[] args) {    int r[]={-1,36,30,18,40,32,45,22,50};    heapSort(r, 8);    for(int x : r){        System.out.print(x+" ");    }}

}