国产片侵犯亲女视频播放_亚洲精品二区_在线免费国产视频_欧美精品一区二区三区在线_少妇久久久_在线观看av不卡

服務器之家:專注于服務器技術及軟件下載分享
分類導航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

香港云服务器
服務器之家 - 編程語言 - JAVA教程 - java二路歸并排序示例分享

java二路歸并排序示例分享

2019-11-11 13:31java教程網 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();
    }
}

延伸 · 閱讀

精彩推薦
615
主站蜘蛛池模板: 三级黄色片在线免费观看 | 黄色大片网站 | 日韩精品在线一区 | 精品天堂| 欧美在线网站 | 在线观看黄色 | 狠狠草视频 | 亚洲综合av在线播放 | 午夜视频在线免费观看 | av一二三四 | 欧美黑人狂躁日本寡妇 | 成人在线免费观看 | 九九久久精品 | 国产麻豆一区二区三区四区 | 午夜视频国产 | 亚洲一区二区三区四区五区中文 | 成人小视频在线观看 | 日韩精品在线观看中文字幕 | 在线一区二区三区四区 | 一区二区三区在线播放 | 欧美国产精品一区 | 亚洲国产中文字幕 | 国产精品日产欧美久久久久 | 亚洲a网站| 久久99视频 | 欧美一区二区三区精品免费 | 一区二区三区视频在线观看 | 久久久久国产精品 | 成人在线观看h | 日韩精品 电影一区 亚洲 | 一区二区三区视频在线观看 | 免费av大全| 成人在线视频观看 | 亚洲精品国产成人 | 99re视频| 中文字幕亚洲欧美日韩在线不卡 | 91视频免费| 久久久久久久久久久久久久av | 欧美精品一区二区三区在线四季 | 成人亚州 | 91丁香婷婷综合久久欧美 |