package com.atguigu.sort;import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date;/*** @創建人 wdl* @創建時間 2021/3/22* @描述*/ public class MergeSort {public static void main(String[] args) { // int arr[]={8,4,5,7,1,3,6,2};// System.out.println("歸并排序后="+ Arrays.toString(arr));//創建一個80000個的隨機數組int[] arr = new int[80000];int temp[]=new int[arr.length];for (int i = 0; i < 80000; i++) {arr[i] = (int) (Math.random() * 8000000);//生成一個[0,8000000)數}Date data1 = new Date();SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyy-MM-dd HH:mm:ss");String data1str = simpleDateFormat.format(data1);System.out.println("排序前的時間是=" + data1str);mergeSort(arr,0,arr.length-1,temp);Date data2 = new Date();String data2str = simpleDateFormat.format(data2);System.out.println("排序后的時間是=" + data2str);}// 分+和的方法public static void mergeSort(int[] arr,int left,int right,int[] temp){if(left<right){int mid=(left+right)/2;//中間索引//向左遞歸進行分解mergeSort(arr,left,mid,temp);//向右遞歸進行分解mergeSort(arr,mid+1,right,temp);//到合并merge(arr,left,mid,right,temp);}}//合并方法/**** @param arr 排序的原始數組* @param left 左邊有序序列的初始序列* @param mid 中間索引* @param right 右邊索引* @param temp 做中轉的數組*/public static void merge(int[] arr,int left,int mid,int right,int[] temp){ // System.out.println("***");int i=left;//初始化i,左邊有序序列的初始索引int j=mid+1;//初始化j,右邊有序序列的初始索引int t=0;//指向temp數組的當前索引//(一)//先把左右兩邊(有序)的數據按照規則填充到temp數組//直到左右兩邊的有序序列，有一邊處理完畢為止while(i<=mid&&j<=right){//繼續//如果左邊的有序序列的當前元素，小于等于右邊有序序列的當前元素//即將左邊的當前元素，填充到temp數組//然后t++,i++if(arr[i]<=arr[j]){temp[t]=arr[i];t++;i++;}else {//反之，將右邊有序序列的當前元素，填充到temp數組temp[t]=arr[j];t++;j++;}}//(二)//把有剩余數據的一遍的數據一次全部填充到tempwhile(i<=mid){//左邊的有序序列還有剩余的元素,就全部填充到temptemp[t]=arr[i];t++;i++;}while(j<=right){//右邊的有序序列還有剩余的元素,就全部填充到temptemp[t]=arr[j];t++;j++;}//(三)//將temp數組的元素拷貝到arr//注意，并不是每次都拷貝所有t=0;int tempLeft=left;////第一次合并tempLeft=0,right=1//tempLeft=2,right=3//tl=0,ti=3//最后一次tempLeft=0 right=7 // System.out.println("tempLeft="+tempLeft+"right="+right);while (tempLeft<=right){arr[tempLeft]=temp[t];t++;tempLeft++;}}}

總結

以上是生活随笔為你收集整理的归并排序+时间测试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。