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]); } } }
测试结果:
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)