loading...
ادیکام - اموزش ساخت بازی و برنامه نویسی و سورس - Adicom
adicom بازدید : 183 شنبه 19 دی 1394 نظرات (0)

سلام

سورس الگوریتم مرتب سازی هرمی (Heap Sort) با جاوا (Java)

 

public class HeapSort
{
    private static int[] a;
    private static int n;
    private static int left;
    private static int right;
    private static int largest;
    public static void buildheap(int []a){
        n=a.length-1;
        for(int i=n/2;i>=0;i--){
            maxheap(a,i);
        }
    }
    public static void maxheap(int[] a, int i){
        left=2*i;
        right=2*i+1;
        if(left <= n && a[left] > a[i]){
            largest=left;
        }
        else{
            largest=i;
        }
        if(right <= n && a[right] > a[largest]){
            largest=right;
        }
        if(largest!=i){
            exchange(i,largest);
            maxheap(a, largest);
        }
    }
    public static void exchange(int i, int j){
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    public static void sort(int []a0){
        a=a0;
        buildheap(a);
        for(int i=n;i>0;i--){
            exchange(0, i);
            n=n-1;
            maxheap(a, 0);
        }
    }
    public static void main(String[] args) {
        int []a1={4,1,3,2,16,9,10,14,8,7};
        sort(a1);
        for(int i=0;i<a1.length;i++){
            System.out.print(a1[i] + " ");
        }
    }
}

 

مطالب مرتبط
ارسال نظر برای این مطلب

کد امنیتی رفرش
درباره ما
اموزش ساخت بازی و اموزش برنامه نویسی سورس پی اچ پی سورس سی پلاس پلاس جاوا سورس اندروید c++ php java android اموزش سی پلاس پلاس اموزش ساخت بازی کیوت qt
اطلاعات کاربری
  • فراموشی رمز عبور؟
  • آمار سایت
  • کل مطالب : 60
  • کل نظرات : 12
  • افراد آنلاین : 1
  • تعداد اعضا : 1
  • آی پی امروز : 22
  • آی پی دیروز : 14
  • بازدید امروز : 93
  • باردید دیروز : 17
  • گوگل امروز : 2
  • گوگل دیروز : 0
  • بازدید هفته : 331
  • بازدید ماه : 955
  • بازدید سال : 4,451
  • بازدید کلی : 66,145