堆排序—Java实现源代码

雪是梅之香

public class P4_6 {
        static final int SIZE=10;
        public static void main(String[] args) {
                int[] shuzu=new int[SIZE];
                for(int i=0;i<SIZE;i++){
                        shuzu[i]=(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[i]);
                }
        }

        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[h]+" ");
                }
                System.out.println();
                for(i=n-1;i>0;i--){
                        duipai(a,i+1);
                        temp=a[0];
                        a[0]=a[i];
                        a[i]=temp;
                        System.out.print("第"+(++j)+"排序之后，数组为：");
                        for(h=0;h<n;h++){
                                System.out.print("  "+a[h]);
                        }
                        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[j]<a[j+1]){
                                                j++;
                                        }
                                }
                                if(a[i]<a[j]){
                                        temp=a[i];
                                        a[i]=a[j];
                                        a[j]=temp;
                                        i=j;
                                }else{
                                        break;
                                }
                        }
                }
        }
}

百日维新

强烈支持楼主ing来自: iPhone客户端

雪是梅之香

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

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

百日维新

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

康盛公司的掌上论坛

ZCY7309

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

雪是梅之香

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

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