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(","))
  }
}

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

数据结构之排序算法(二)-冒泡排序及改进

冒泡排序算法需要遍历几次数组。每次遍历都要比较连续相邻的元素,如果某一对相邻元素是降序,则互换它们的值,否则,保持不变。由于较小的值像“气泡”一样逐渐浮想顶部,而较大的值沉向底部,所以叫冒泡排序。 ...
  • tuke_tuke
  • tuke_tuke
  • 2015年12月21日 15:10
  • 2139

scala 排序算法 冒泡排序

package com.xing.listfile /** * Created by DengNi on 2017/2/23. */ object OrderBubbleSort exten...
  • haohaixingyun
  • haohaixingyun
  • 2017年02月23日 22:39
  • 622

数据结构与算法-----冒泡排序

冒泡排序 1)算法 A.比较相邻的元素,如果第一个比第二个大就交换它们; B.对每一对相邻的元素都做同样的工作,从开始的第一对到结尾的最后一对。经过这一步,最后的元素是最大值; C.针对所有的...
  • u010193457
  • u010193457
  • 2015年12月02日 16:10
  • 1986

数据结构 - 冒泡排序法详解

数据结构 - 冒泡排序法
  • nvd11
  • nvd11
  • 2017年01月24日 23:36
  • 591

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

一、冒泡排序简介冒泡排序是相邻的两个数进行比较,每次把最大的或最小的放到后面。二、代码实现#include /* 将两个数据交换 */ void swap(int* Ina , int* Inb) ...
  • u010889616
  • u010889616
  • 2015年08月19日 15:04
  • 1557

【scala 数据结构和算法】Scala实现:冒泡排序

算法原理:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3、针对所有的元素重复...
  • u013421629
  • u013421629
  • 2017年12月18日 16:27
  • 113

数据结构之冒泡排序的Java实现

冒泡排序的基本思想是,每一趟都比较相邻的两个数,
  • yubo_725
  • yubo_725
  • 2014年10月10日 11:05
  • 636

用Scala瞎写的冒泡排序算法

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

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

1、冒泡排序def sort(list: List[Int]): List[Int] = list match { case List() => List() case head ::...
  • qq1010885678
  • qq1010885678
  • 2015年07月04日 21:36
  • 3686

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

package data import scala.collection.mutable.ListBuffer import scala.util.control.Breaks object Me...
  • hxpjava1
  • hxpjava1
  • 2016年12月30日 21:20
  • 391
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:scala数据结构和算法-03-冒泡排序实现
举报原因:
原因补充:

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