堆排序—Java实现源代码

雪是梅之香

1. public class P4_6 {
   
2.         static final int SIZE=10;
   
3.         public static void main(String[] args) {
   
4.                 int[] shuzu=new int[SIZE];
   
5.                 for(int i=0;i<SIZE;i++){
   
6.                         shuzu[i]=(int)(100+Math.random()*(100+1));//初始化数组
   
7.                 }
   
8.                 System.out.println("排序前的数组为");
   
9.                 for (int i : shuzu) {                         //输出未排序之前的数组
   
10.                         System.out.print(i+"  ");
    
11.                 }
    
12.                 System.out.println();
    
13.                 heapsort(shuzu, SIZE);                       //调用方法
    
14.                 System.out.println("排序之后的数组为：");
    
15.                 for(int i=0;i<SIZE;i++){
    
16.                         System.out.print(" "+shuzu[i]);
    
17.                 }
    
18.         }
    
19. 
    
20.         static void heapsort(int[] a,int n){
    
21.                 int i,h,temp;
    
22.                 int j=0;
    
23.                 System.out.println("原数据构成的堆：");
    
24.                 for(h=0;h<n;h++){
    
25.                         System.out.print(a[h]+" ");
    
26.                 }
    
27.                 System.out.println();
    
28.                 for(i=n-1;i>0;i--){
    
29.                         duipai(a,i+1);
    
30.                         temp=a[0];
    
31.                         a[0]=a[i];
    
32.                         a[i]=temp;
    
33.                         System.out.print("第"+(++j)+"排序之后，数组为：");
    
34.                         for(h=0;h<n;h++){
    
35.                                 System.out.print("  "+a[h]);
    
36.                         }
    
37.                         System.out.println();
    
38.                 }
    
39.         }
    
40.        
    
41.         static void duipai(int[] a,int n){
    
42.                 int i,j;
    
43.                 int temp;
    
44.                 for(i=n/2-1;i>=0;i--){
    
45.                         while(2*i+1<n){
    
46.                                 j=2*i+1;
    
47.                                 if(j+1<n){
    
48.                                         if(a[j]<a[j+1]){
    
49.                                                 j++;
    
50.                                         }
    
51.                                 }
    
52.                                 if(a[i]<a[j]){
    
53.                                         temp=a[i];
    
54.                                         a[i]=a[j];
    
55.                                         a[j]=temp;
    
56.                                         i=j;
    
57.                                 }else{
    
58.                                         break;
    
59.                                 }
    
60.                         }
    
61.                 }
    
62.         }
    
63. }

复制代码

百日维新

强烈支持楼主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中取出一个元素，进行读取，一直到最后一个元素，不懂可以百度一下