自己写算法---java的堆的非递归遍历

import java.io.*;
import java.util.*;
public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
//ArrayList<String> list = new ArrayList<String>();
//Scanner scan = new Scanner(System.in); //获取键盘输入的另一种格式
int[] list={};  //如果只是在外部申明而没有静态初始化的话，while里面的数组将变为局部变量，从而在循环外部无法获取
while(cin.hasNextInt())
{
int    s=cin.nextInt();
list = new int[s];         // 声明数组长度
for(int i=0;i<list.length;++i){ //给数组赋值
list[i] = cin.nextInt();
}
break;
}
//以下是具体算法，堆排序(非递归)
//1.初始化堆
list = confirm(list,list.length);
//2.开始堆排序

for(int j=list.length-1;j>=0;--j){
int tmp=list[j];
list[j]=list[0];
list[0]=tmp;
list = confirm(list,j); //最后一个不需要比较
}

for(int i=0;i<list.length;++i){
System.out.println(list[i]);
}
}

//初始化堆的方法
public static int[] init(int[] list,int cycnum){
for(int i=cycnum-1;i>=0;--i){
if(2*i+1>cycnum-1){
continue;  //到最底层叶子节点时，跳出循环
}
int max=0;//记录左右节点较大的一个,值的大小
int key=0;//记录key的大小
if(2*i+2>cycnum-1){
max=list[2*i+1];
key=2*i+1;
}else{
max=list[2*i+1]>list[2*i+2] ? list[2*i+1]:list[2*i+2];
key=list[2*i+1]>list[2*i+2] ? 2*i+1 : 2*i+2;
}
if(max>list[i]){
list[key]=list[i];
list[i]=max;
}
}
return list;
}

public static int[] confirm(int[] list,int cycnum){
for(int j=0;j<=cycnum;++j){
list  =   init(list,cycnum); //调用堆的方法,只是调用for循环，没有递归
if( list  ==   init(list,cycnum)){
break;
}
}
return list;
}
}