scala 排序算法 快速排序

本文介绍了一个使用Scala语言实现的快速排序算法。通过定义递归函数完成数组的排序,并详细展示了如何选择基准元素以及进行元素交换的过程。代码示例清晰地说明了快速排序的基本原理和步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package com.xing.hai

/**
  * Created by xxxx on 2/24/2017.
  */
object OrderQuickSort extends App{

  val sortArray = Array(49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51,43)

  def quickSortGetPivot(array: Array[Int], low1 :Int ,high1 :Int): Int ={

    var pivot = array(low1)   //value
    var low = low1
    var high = high1
     while(low < high){
       while ( low < high && pivot<=array(high)){
         high -= 1
       }
       //while 不成立时候 开始换值
       swapFunction(array,low,high)

       while ( low < high && pivot>=array(low)){
         low += 1
       }
       //while 不成立时候 开始换值
       swapFunction(array,low,high)
      }
    // while low = high 时候 需要重新分组
    low
 }

  def quickSort(array: Array[Int], low :Int ,high :Int): Unit ={
    if(low< high){
      val middle = quickSortGetPivot(array: Array[Int], low :Int ,high :Int)
      println(middle)
      if(middle > 0){
        quickSort(array,low ,middle -1)
        quickSort(array,middle + 1 ,high)
      }
    }

  }

  def swapFunction(array: Array[Int],low :Int ,high :Int): Unit ={
    val temp = array(high)
    array(high) =array(low)
    array(low) = temp
  }


  quickSort(sortArray,0,sortArray.length -1)
  sortArray.foreach(x => print(x + " "))
  println()

}
/*
4 5 12 13 15 17 18 23 25 27 34 34 35 38 43 49 49 51 53 54 56 62 64 65 76 78 97 98 99 */

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值