冒泡排序：

所有小于”基準”的元素，都移到”基準”的左邊；所有大于”基準”的元素，都移到”基準”的右邊。 這個操作稱為分區(partition) 操作，分區操作結束后，基準元素所處的位置就是最終排序后它的位置

插入排序：

通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入。

代碼：

package Test2/**  * Created by zhouzhongqing on 2017/2/7 0007.  */object ArithmeticTest {  def main(args: Array[String]): Unit = {      //bubblingSort(0);    //  insertSort(0);    //val array = Array(2,4,3,5,8,66,7,22,12,11);    val array = Array(3,2);    quickSort(array, 0, array.length - 1);// 快速排序    for ( i <- 0 to (array.length - 1) ) {      PRintln(array(i),"----",array.length);    }  }/**  * 快速排序  * 是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，  * 其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。  *param data  *            目標數組  *param start  *            起始位  * param end  *            結束位  * */  def quickSort( data: Array[Int] , start : Int , end : Int ) : Int = {    // 設置關鍵數據key為要排序數組的第一個元素，    // 即第一趟排序后，key右邊的數全部比key大，key左邊的數全部比key小    val key = data(start);    // 設置數組左邊的索引，往右移動比key大的數    var i = start;    // 設置數組右邊的索引，往左移動比key小的數    var j = end;    // 如果左邊索引比右邊索引小，則還有數據沒有排序    while (i < j){        while(data(j) > key && j > i){ //  2  3   1 0            j = j - 1;        }      data(i) = data(j);//data(0) = 2      while (data(i) < key && i < j ){// 2 3    0  1        i = i+1;// i = 1      }      data(j) = data(i);// data(0) = 2    }    //此時 i == j    data(i) = key;  // data(1) = 3    //遞歸調用    if(i - 1 > start){      // 遞歸調用，把key前面的完成排序      quickSort(data, start, i - 1);    }    if(i + 1 < end){      // 遞歸調用，把key后面的完成排序      quickSort(data, i + 1, end);    }    return 0;  }/**  * 插入排序，從小到大排序  * 這個算法從數組的第二個元素開始循環，將選中的元素與之前的元素一一比較，如果選中的元素小于之前的元素，則將之前的元素后移，最后再將選中的元素放在合適的位置。在這個算法執行的過程中，總是保持著索引i之前的數組是升序排列的。  * */  def insertSort( a:Int ) : Int = {    val array = Array(2,4,3,5,8,66,7,22,12,11);    for ( i <-1 to (array.length -1 ) ) {//這個算法從數組的第二個元素開始循環 j <- 1        var arrayVal = array(i);        var j = i - 1;//得到前一位元素      // while 循環執行 2      while( j >= 0 &&  array(j) > arrayVal){//判斷前面的是否大于arrayVal        array(j+1) = array(j);//如果大于，將它放后面        j = j-1;     //   println(array(j),"----",array.length,"j:" , j);      }      array(j+1) = arrayVal;//如果一次都不滿足while的條件，arrayVal還在原來的位置；如果滿足過arrayVal會放在前面    }    for ( i <- 0 to (array.length - 1) ) {      println(array(i),"----",array.length);    }    return 0;  }  /**    * 冒泡排序    *從大到小排列    * 自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較后發現它們的排序與排序要求相反時，就將它們互換。    */  def bubblingSort( a:Int ) : Int = {    val array = Array(2,4,3,5,8,66,7,22,12,11);    for ( j <-0 to (array.length - 3) ) {      for (i <- 0 to (array.length - 2 - j)) {        //     println(array(i),"----",array.length);        if (array(i) > array(i + 1)) {//判斷前一個元素是否大于后一個          var temp = 0;          temp = array(i + 1);//賦值          array(i + 1) = array(i);//如果前一個元素大，把他移動到后面          array(i) = temp;//把后面一個移動到前面        }      }    }    for ( i <- 0 to (array.length - 1) ) {      println(array(i),"----",array.length);    }    return 0;  }}