二叉树排序（java）

二叉树排序（java）

package ding1;              //二叉树排序

import java.util.Scanner;   //数组用的是位序！！


class A{ 
	void exch(int a[],int i,int j) {  //交换a[i]和a[j]的值
		int temp;
		temp=a[i];
		a[i]=a[j];
		a[j]=temp;
	}
	
   void swim(int a[],int k) {  //上浮第k位置的元素 至合适的位置（树由上到下降序）
		while(k>1 && a[k/2]=1;k--) { //使二叉树有序（由上到下降序）
			a.sink(x,k,N);
		}
		while(N>1) {              //由上到下升序排序
			a.exch(x,1,N--);
			a.sink(x,1,N);
		}
		
		for(int i=1;i<=N1;i++) {
			System.out.println(x[i]);
		}
	}
}

测试结果：