归并排序

package com.atguigu.sort

import com.atguigu.sort.InsertSorrt.insertSort

import scala.util.Random

/**
  * @author wade 
  * @create 2019-04-08 17:54 
  */
object MergeSort {
  def main(args: Array[String]): Unit = {
//    val arr = Array(11,7,4,9,2,10,66,44,99,26)
        val temp = new Array[Int](arr.length)
        mergeSort(arr,0,arr.length-1,temp)
        println(arr.mkString(" "))

    val arr = new Array[Int](80000000)
    val temp = new Array[Int](arr.length)
    val random = new Random()
    for(i <- 0 until arr.length){
      arr(i) = random.nextInt(80000000)
    }
    println("=====排序开始=====")
    val start: Long = System.currentTimeMillis()

    mergeSort(arr,0,arr.length-1,temp)

    val end: Long = System.currentTimeMillis()
    println("共耗时毫秒"+(end - start))
  }



  def mergeSort(arr: Array[Int], left:Int, right:Int, temp:Array[Int]):Unit={
    /**
      * 第一步,先进行递归分解
      */
    if(left<right){
      //中间位置索引
      val mid: Int = (left+right)/2
      //向左递归
      mergeSort(arr,left,mid,temp)
      //向右递归
      mergeSort(arr,mid+1,right,temp)
      //进行合并
      merge(arr,left,mid,right,temp)
    }

    def merge(arr: Array[Int], left: Int, mid: Int, right: Int, temp: Array[Int]) = {
      /**
        * 先把   left->mid    mid+1->right
        * 进行一一对比,然后按顺序放在temp中
        * 排序完成后
        * 对 arr的left到right下标按temp的值进行一一赋值
        */
      var i = left
      var j = mid+1
      var t = 0
      while(i<=mid && j<=right){
        if(arr(i)<arr(j)){
          temp(t) = arr(i)
          t+=1
          i+=1
        }else{
          temp(t) = arr(j)
          t+=1
          j+=1
        }
      }

      //循环完毕,肯定有一边还有元素
      while(i <= mid){
        temp(t) = arr(i)
        t+=1
        i+=1
      }
      while(j <= right){
        temp(t) = arr(j)
        t+=1
        j+=1
      }

      //temp里面已经是从0开始有序的一段数组了
      //赋值到对应的arr下标对应的值里面
      t = 0
      for ( tempIndex <- left to right){
        arr(tempIndex) = temp(t)
        t+=1
      }



    }


  }

}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip
毕设新项目基于python3.7+django+sqlite开发的学生就业管理系统源码+使用说明(含vue前端源码).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 学生就业管理系统(前端) ## 项目开发环境 - IDE: vscode - node版本: v12.14.1 - npm版本: 6.13.4 - vue版本: @vue/cli 4.1.2 - 操作系统: UOS 20 ## 1.进入项目目录安装依赖 ``` npm install ``` ## 2.命令行执行进入UI界面进行项目管理 ``` vue ui ``` ## 3.编译发布包(请注意编译后存储路径) #### PS:需要将编译后的包复制到后端项目的根目录下并命名为'static' 学生就业管理系统(后端) ## 1.项目开发环境 - IDE: vscode - Django版本: 3.0.3 - Python版本: python3.7.3 - 数据库 : sqlite3(测试专用) - 操作系统 : UOS 20 ## 2.csdn下载本项目并生成/安装依赖 ``` pip freeze > requirements.txt pip install -r requirements.txt ``` ## 3.项目MySQL数据库链接错误 [点击查看解决方法](https://www.cnblogs.com/izbw/p/11279237.html)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值