程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> java二路合並排序示例分享

java二路合並排序示例分享

編輯:關於JAVA

java二路合並排序示例分享。本站提示廣大學習愛好者:(java二路合並排序示例分享)文章只能為提供參考,不一定能成為您想要的結果。以下是java二路合並排序示例分享正文


合並排序就是采取分治法停止排序:

(1)將一個數組分紅小的2個數組分離停止排序;

(2)以後將分出來的曾經拍好序的數組停止歸並;


import java.util.Scanner;
public class MergeSort {
    int[] a=null;
    int[] b=null;
    int n;
    Scanner sin=null;

    MergeSort()
    {
        a=new int[10000];
        b=new int[10000];
        sin=new Scanner(System.in);
    }

    void sort(int start,int end)    //排序a[start...end]
    {
        int mid;
     if(start >= end)    //只要一個元素的時刻,直接前往
            return ;
        else
        {
            mid=(end-start)/2;    //將元素分紅兩半,分離排序
            sort(start,start+mid);
            sort(start+mid+1,end);

            //合並兩個有序的數組a[start...start+mid]和a[start+mid+1...end]
            merge(start,start+mid,end);   
        }
    }

    void merge(int start,int mid,int end)    //合並
    {
        int t=start;
        int i=start,j=mid+1;
        while(i<=mid && j<=end)
        {
            if(a[i]<a[j])
                b[t++]=a[i++];
            else
                b[t++]=a[j++];
        }
        while(i<=mid)
            b[t++]=a[i++];
        while(j<=end)
            b[t++]=a[j++];

        for(i=start;i<=end;i++)    //排序後的內容寫回a數組的響應地位去
            a[i]=b[i];
    }

    void run()
    {
        System.out.print("輸出要排序的數的個數:");
        n=sin.nextInt();
        for(int i=0;i<n;i++)
            a[i]=sin.nextInt();
        sort(0,n-1);
        System.out.println("排序成果是:");
        //輸出要排序的數據
        for(int i=0;i<n;i++)
            System.out.println(a[i]+"  ");
    }

    public static void main(String[] args) {
        new MergeSort().run();
    }
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved