scala 九大排序算法

最新推荐文章于 2021-03-15 18:55:26 发布

追寻520

最新推荐文章于 2021-03-15 18:55:26 发布

阅读量3.5k

点赞数 3

分类专栏： scala编程文章标签： scala 排序算法

本文链接：https://blog.csdn.net/weixin_39285220/article/details/74451324

版权

本文介绍了使用Scala实现的九大经典排序算法，包括直接插入排序、堆排序、冒泡排序、快速排序、选择排序、归并排序、计数排序、桶排序和基数排序。提供了详细的源代码供参考。

摘要由CSDN通过智能技术生成

scala 九大排序算法

`排序算法`

直接插入排序
堆排序
冒泡排序
快速排序
选择排序
归并排序
计数排序
桶排序
基数排序

源代码

import java.io.PrintWriter
import scala.collection.mutable.ArrayBuffer
import scala.io.Source
import scala.util.Random
import scala.util.control.Breaks._


/**
  * Created by user on 6/2/17.
  */
object SortAll {
   
  def main(args: Array[String]): Unit = {
    val timestart = System.currentTimeMillis()

    val num=400000
    val creatData = new PrintWriter("/home/user/inputdata") //产生待排序数据
    for (_ <- 1 to 300000000) creatData.println(Random.nextInt(num))
    creatData.close()
    val file = Source.fromFile("/home/user/inputdata")
    val predata = new ArrayBuffer[Int]
    for (line <- file.getLines()) predata += line.toInt
    val sorteddata = qksort(predata)  //根据需要，调用不同的排序函数
    val outData = new PrintWriter("/home/user/outdata")
    for (i <- sorteddata) outData.println(i)
    val timeover = System.currentTimeMillis()
    print("The runtime is  " + (timeover - timestart) / 1000.0 + "  s")
  }


    /*函数功能：直接插入排序*/
    def SinsrtSort(inputData: ArrayBuffer[Int]): ArrayBuffer[Int] = {
      for (i <- 1 until inputData.length) {
        val x = inputData(i)
        var j = i - 1
        while (j > 0 && x < inputDat