zoukankan      html  css  js  c++  java
  • 排序算法 归并排序

    package algorithm;

    import java.security.SecureRandom;
    import java.util.Random;

    public class MergeSort {

     public static void merge(int[] pData,int low,int mid,int high){
      int[]b=new int[high-low+1];  
            int s=low;  
            int t=mid+1;  
            int k=0;  
            while(s<=mid&&t<=high){  
                if(pData[s]<=pData[t])  
                    b[k++]=pData[s++];  
                else 
                    b[k++]=pData[t++];  
            }  
            while(s<=mid)  
                b[k++]=pData[s++];  
            while(t<=high)  
                b[k++]=pData[t++];  
            for(int i=0;i<b.length;i++){  
             pData[low+i]=b[i];  
            }  
     }
     public static void mergeSort(int[] pData,int low,int high){
      if(low < high){
       mergeSort(pData,low,(low+high)/2);
       mergeSort(pData,(low+high)/2+1,high);
       merge(pData,low,(low+high)/2,high);
      }
     }
     
     public static void main(String[] args){
      Random random = new SecureRandom();
      int[] pData = new int[1000000];
      for(int i=0;i<pData.length;i++){
       pData[i] = random.nextInt(Integer.MAX_VALUE);
      }
      System.out.println(System.currentTimeMillis());
      mergeSort(pData, 0, pData.length-1);
      System.out.println(System.currentTimeMillis());
      
     }
    }


     

  • 相关阅读:
    js 实现加入收藏/加入首页功能
    js 获取网页宽/高度
    js 飞机大战
    js 实现分享功能
    前端开发的工具,库和资源总结
    网站更新后客户端缓存问题
    js 实现图片无限横向滚动效果
    js 实现 文字打印效果
    js 构造函数创建钟表
    Css3 实现关键帧动画
  • 原文地址:https://www.cnblogs.com/xinzhuangzi/p/4100454.html
Copyright © 2011-2022 走看看