scala 完成全排列和归并排序

最新推荐文章于 2021-09-01 21:12:44 发布

原创最新推荐文章于 2021-09-01 21:12:44 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

语言同时被 2 个专栏收录

2 篇文章

订阅专栏

scala

1 篇文章

订阅专栏

本文介绍了一种基于递归的数组元素全排列算法，并实现了一个简单的整数数组排序功能。通过对数组进行全排列并打印，展示了如何使用递归思想解决组合问题。此外，还提供了一个数组排序函数，采用分治策略将数组分为两部分，分别排序后再合并，实现了高效的排序过程。

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

import java.util.Scanner
def swap[T](i: Int, j: Int, A: Array[T]) = {val t = A(i); A(i) = A(j); A(j) = t}
def factor[T](A: Array[T], leap: Int) {
	if(leap < A.length){
		for(i <- leap until A.length){
			swap[T](leap, i, A)
			factor(A, leap+1)
			swap[T](leap, i, A)
		}
	}else{
		println(A.mkString(", "))
	}
}
var flag: Boolean = true
val sc = new Scanner(System.in);
while(flag){
	val A = new Array[Int](sc.nextInt)
	for(i <- 0 until A.length) A(i) = i + 1
	if(A.length == 0) flag = false else factor[Int](A, 0)
}

def sort(A: Array[Int]) {
	if(A.length > 1){
		val p = A.take(A.length/2)
		val q = A.takeRight(A.length - A.length/2)
		sort(p); sort(q)
		var i = 0; var j = 0
		while(i < p.length && j < q.length){
			if (p(i) < q(j)) {A(i+j) = p(i); i += 1}
			else {A(i+j) = q(j); j += 1}
		}
		while(i < p.length) {A(i+j) = p(i); i += 1}
		while(j < q.length) {A(i+j) = q(j); j += 1}
	}
}
val A = Array[Int](4, 1, 6, 7, 0, 2)
sort(A)
println(A.mkString(", "))