------------我主要是记录一下怕自己忘了scala的一些语法细节,冒泡太简单了,还望大家勿嫌弃
/**
* 冒泡排序
* 这是排序算法中最简单的一个算法了,我会用scala来写
* 主要思路:
* 1 每两个进行比较,找到大的放在后面
* 2 重复1中的操作,直至找到最大的,然后固定位置不在变化
*
* 如果还不清楚的可以在 https://www.cnblogs.com/xaimicom/p/9189471.html 查看动图效果,非常直观了可以说。
*/
object bubbleSort {
def main(args: Array[String]): Unit = {
var a=Array(12,33,4,5,8,1,20,34,12,100,88)//这是我们需要排序的数组
//首先输出一下我们待排序的数组
a.foreach(println)
for(i <- 0 until(a.length-1)){
for(j <- 0 until(a.length-1-i)){
if (a(j+1)<a(j)){
var tmp=a(j)
a(j)=a(j+1)
a(j+1)=tmp
}
}
}
//输出一下结果
println("排序结果")
a.foreach(println)
}
}
//冒泡排序真的很简单,我就不再多做解释了。
// 主要是给大家看看scala的循环嵌套语法。
// 也是怕自己忘了一些语法细节