数据结构/算法——冒泡排序算法*

原创
2015/10/10 17:26
阅读数 281

最原始的排序方法是只取出最大的,而冒泡排序除了出去最大的,还要将相邻的2个元素的位置互换。

冒泡排序是排序算法里比较简单的算法,即循环n轮,每轮都冒出个最大的,同时相邻的2个元素的位置进行互换。

java:

public class BubbleSort {

  public static void main(String[] args) {

    Integer[] intArr = new Integer[] {2, 1, 11, 7, 9, 8, 6, 10};

    intArr = bubbleSort(intArr);

    for (int i = 0; i < intArr.length; i++) {

      System.out.println(intArr[i]);

    }

  }

  public static Integer[] bubbleSort(Integer[] arr) {

    int tmp;

    for (int i = 1; i < arr.length; i++) {// 要冒多少轮,长度减一,因为最后一个值不用比较了

      for (int j = 0; j < arr.length - i; j++) {// 每一轮都要比较到哪个位置

        if (arr[j] > arr[j + 1]) {

          tmp = arr[j + 1];

          arr[j + 1] = arr[j];

          arr[j] = tmp;

        }

      }

    }

    return arr;

  }

}

scala:

object BubbleSort {

  def main(args: Array[String]){

    val list = List(4,3,5,1,6,7,2);

    println(list);

    println(bubbleSort(list));

  }

  

  def bubbleSort(list: List[Int]): List[Int] = list match {

    case List() => List();

    case head :: tail => compute(head, bubbleSort(tail));

  }

  

  def compute(data: Int, list: List[Int]): List[Int] = list match {

    case List() => List(data);

    case head :: tail => if (data <= head) data :: list else head :: compute(data, tail);   

  }

}

参考:

排序算法入门之冒泡排序

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

 

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
2 收藏
0
分享
返回顶部
顶部