用Scala语言实现冒泡排序

来源:互联网 发布:skycc营销软件客服 编辑:程序博客网 时间:2024/06/06 19:19

Java语言冒泡排序:

/* * 冒泡排序 */public class BubbleSort {  public static void main(String[] args) {    int[] arr={1,4,2,-4,6,22,8,-9,-88,0,56,437,97,-356,666,-8};    System.out.println("排序前数组为:");    for(int num:arr){      System.out.print(num+" ");    }    for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数      for(int j=0;j<arr.length-1-i;j++){//内层循环控制每一趟排序多少次        if(arr[j]>arr[j+1]){          int temp=arr[j];          arr[j]=arr[j+1];          arr[j+1]=temp;        }      }    }     System.out.println();    System.out.println("排序后的数组为:");     for(int num:arr){       System.out.print(num+" ");     }   } }


Scala语言实现冒泡排序:

package com.szd.day03import scala.collection.mutable.ArrayBuffer/**  * 冒泡排序  */object BubbleSort {  def main(args: Array[String]): Unit = {    val arr = Array( 1,4,2,-4,6,22,8,-9,-88,0,56,437,97,-356,666,-8)    var temp=0    for (i <- 1 until arr.length){      for(j <- 0 until (arr.length-1)){        if (arr(j) < arr(j+1)){          temp = arr(j)          arr(j)=arr(j+1)          arr(j+1)=temp        }      }    }    print(arr.mkString(","))  }}








 
原创粉丝点击