scala数据结构和算法-03-冒泡排序实现

原创 2017年01月03日 11:00:37
package data

import scala.collection.mutable.ListBuffer
import scala.collection.mutable.ListBuffer

object BubbleSort {
  def bubbleSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={
    for(i<-(0 until source.length).reverse){
      for(j<-((source.length-i+1)until source.length).reverse){
        val current=source(j);
        val prev=source(j-1);
        if(current<prev){
          source(j-1)=current;
          source(j)=prev;
        }
      }
    }
    source;
  }
 
  def main(args: Array[String]): Unit = {
     val source=ListBuffer(1,3,7,5,4,2,9,8,10);
     println(bubbleSort(source).mkString(","))
  }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

scala数据结构和算法-02-用模式匹配实现合并排序

package data object MergeSortUsePattern { def mergeSort[T](compatator:(T,T)=>Boolean)(source:Lis...

scala数据结构和算法-08-堆排序

二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。 当父结点的键值总是大于或...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

scala数据结构和算法-04-快速排序实现

package data import scala.collection.mutable.ListBuffer import scala.collection.mutable.ListBuffer ...

scala数据结构和算法-05-插入排序实现

package data import scala.collection.mutable.ListBuffer object InsertSort { def insertSort[T<%Or...

scala数据结构和算法-01-用scala实现合并排序

package data import scala.collection.mutable.ListBuffer import scala.util.control.Breaks object Me...

scala数据结构和算法-09-基于插入排序的基数排序

基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9     (1)按个位数排序是12、13、104、7、9 ...

优雅的scala---乘法口诀表

一直对函数式编程很有兴趣,但是工作中没有机会用到,在国内用到函数式编程的公司应该也是凤毛麟角。 陆陆续续的看了些scala的东西,为它的优雅简介折服,也为它低下的执行效率感觉不爽。值得安慰的是她的基于...

scala数据结构与算法-06-选择排序

package data import scala.collection.mutable.ListBuffer object SelectSort { def selectSort[T](co...

scala数据结构和算法-07-希尔排序

把记录按步长 gap 分组,对每组记录采用直接插入排序方法进行排序。 随着步长逐渐减小,所分成的组包含的记录越来越多,当步长的值减小到 1 时,整个数据合成为一组,构成一组有序记录,则完成排序。 ...

scala实现Kmeans算法

好久没有写博客了,虽然并没有多少人看。kmeans的思想大家自己去查找,我就不一一叙述了。kmeans之所以不能达到全局最优,是因为他的cost函数是一个非凸的函数,找不到最低点那个位置。kmeans...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)