论坛 › Java语言交流 › 堆排序—Java实现源代码

雪是梅之香 发表于 2015-1-25 15:53:13

堆排序—Java实现源代码

public class P4_6 {
        static final int SIZE=10;
        public static void main(String[] args) {
                int[] shuzu=new int;
                for(int i=0;i<SIZE;i++){
                        shuzu=(int)(100+Math.random()*(100+1));//初始化数组
                }
                System.out.println("排序前的数组为");
                for (int i : shuzu) {                         //输出未排序之前的数组
                        System.out.print(i+"");
                }
                System.out.println();
                heapsort(shuzu, SIZE);                     //调用方法
                System.out.println("排序之后的数组为：");
                for(int i=0;i<SIZE;i++){
                        System.out.print(" "+shuzu);
                }
        }

        static void heapsort(int[] a,int n){
                int i,h,temp;
                int j=0;
                System.out.println("原数据构成的堆：");
                for(h=0;h<n;h++){
                        System.out.print(a+" ");
                }
                System.out.println();
                for(i=n-1;i>0;i--){
                        duipai(a,i+1);
                        temp=a;
                        a=a;
                        a=temp;
                        System.out.print("第"+(++j)+"排序之后，数组为：");
                        for(h=0;h<n;h++){
                                System.out.print(""+a);
                        }
                        System.out.println();
                }
        }
       
        static void duipai(int[] a,int n){
                int i,j;
                int temp;
                for(i=n/2-1;i>=0;i--){
                        while(2*i+1<n){
                                j=2*i+1;
                                if(j+1<n){
                                        if(a<a){
                                                j++;
                                        }
                                }
                                if(a<a){
                                        temp=a;
                                        a=a;
                                        a=temp;
                                        i=j;
                                }else{
                                        break;
                                }
                        }
                }
        }
}

百日维新 发表于 2015-1-27 16:16:22

强烈支持楼主ing

雪是梅之香 发表于 2015-1-27 16:30:31

百日维新 发表于 2015-1-27 16:16
强烈支持楼主ing

话说版主，我可不可以问一个问题，这个电脑上显示是From FishC Mobile，这是鱼C论坛的客户端吗？我怎么没找到，在哪可以找到啊

百日维新 发表于 2015-1-27 17:06:47

雪是梅之香 发表于 2015-1-27 16:30
话说版主，我可不可以问一个问题，这个电脑上显示是From FishC Mobile，这是鱼C论坛的客户端吗？我怎么没 ...

康盛公司的掌上论坛

ZCY7309 发表于 2015-1-31 00:57:35

for (int i : shuzu) 这代码没看懂啊

雪是梅之香 发表于 2015-1-31 01:20:06

ZCY7309 发表于 2015-1-31 00:57
for (int i : shuzu) 这代码没看懂啊

这是for的另一种循环，foreach，定义一个int i，int i:shuzu的意思就是每次从shuzu中取出一个元素，进行读取，一直到最后一个元素，不懂可以百度一下

查看完整版本: 堆排序—Java实现源代码