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数据结构和算法-01-用scala实现合并排序

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

用Scala瞎写的冒泡排序算法

学习Scala有段时间了,一直找不到好的实践方式。无意间看到了冒泡排序,就想着用Scala来写写冒泡排序。写到最后发现,真的是乱写一通,不过对于冒泡排序和Scala语言都有了一个新的认识。这就够了。 ...

Scala实现冒泡排序、归并排序和快速排序

原文地址:http://blog.csdn.net/qq1010885678/article/details/46755749 1、冒泡排序 def sort(list: List[I...

数据结构冒泡排序算法

  • 2012年05月14日 23:52
  • 1KB
  • 下载

一步步学习数据结构和算法之冒泡排序效率分析及java实现

冒泡排序效率分析及java实现: public class BubbleSort { /** * 冒泡排序原理:冒泡排序的关键点在于元素两两比较并交换位置,每一轮的比较可以确定一个最大或者最小元...

数据结构中冒泡排序的C语言实现

  • 2011年08月06日 23:20
  • 103KB
  • 下载

数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题

数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题

【算法和数据结构】1.2.1--排序算法之冒泡排序(C++实现)

【算法和数据结构】1.2.1–数据结构之冒泡排序(C++实现)冒泡排序(Bubble Sort)作为一种简单的排序算法,应用非常广泛。下面就以从小到大排序某序列为例,介绍其基本原理: 概述:冒泡排序会...

数据结构与算法学习——冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已...

Java数据结构和算法-简单排序(1-冒泡排序)

一般在创建数据库之后,就可能对某些数据进行排序。例如:对商店的销售品按价格排序,对城市按人口增长率进行排序等。排序一般作为检索的一个初始步骤,正如在前面所讲的数组中,二分查找要比线性查找快的多,但是二...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:scala数据结构和算法-03-冒泡排序实现
举报原因:
原因补充:

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