Array的三种常用排序方法

总是现在闲暇之余趁着有时间整理整理以前上学那会儿学习的笔记，算作是“温故而知新”吧！却总有这样那样的原因不得不放弃，今天终于有时间整理一点儿关于java数组的排序方法笔记了……

关于数组的排序常用的有快速排序、冒泡排序、选择排序、插入排序……
快速排序：

java中有对数组进行快速排序的方法；在java.util.Arrays类中，定义了Arrays.sort()方法可以对数组进行快速的升序排列。

代码如下：

  /**
    * 升序
    */
    @Test
    public void Ascending() {
        int[] arr = {0, 5, 9, 78, 45, 64, 45, 15, 49, 48};
        Arrays.sort(arr);
        for (int a : arr) {
            System.out.print(a + "\t");
        }
    }
    Arrays.sort()方法是Arrays类的静态方法，对数组进行快速的升序排列。

输出结果如下：

0		5		9		15		45		45		48		49		64		78	

冒泡排序：

此排序方法就是利用循环，将数组中的前一个元素跟后一个元素进行比较，若小，则继续比下去；若大，则中断，后一个元素在进行下一个元素进行比较，如此循环……
比如：int[] arr = {1,9,5,7,17,15,11,10}
第一轮：1跟9比较，1小，不变位置继续比较；1跟5比较，1小，不变位置继续比较……最后顺序为：{1,9,5,7,17,15,11,10};
第二轮：9跟5比较，9大，9与5交换位置；……最后排序为：{1,5,7,9,17,15,11,10}
第三轮：17跟5比较，17大，不变位置继续比较；……最后排序为：{1,5,7,9,15,11,10,17}
…… 最后：{1,5,7,9,10,11,15,17}

代码如下：

/**
  * 冒泡
  */
  public int[] BubbleSort(int[] b) {
	  //因为最后的一个值为最大(小)值，不需要再次比较，所以次数减少1次
      for (int i = 0; i < b.length - 1; i++) {
	      //每循环遍历一次，数组b中都有一个元素确定位置，所以减少i次
          for (int j = 0; j < b.length - 1 - i; j++) {
	          //这里按照将数据从小到大的顺序进行排序，前面的元素比后面的小，交换位置
              if (b[j] > b[j + 1]) {
                  int temp = b[j];
                  b[j] = b[j + 1];
                  b[j + 1] = temp;
              }
          }
      }
      return b;
  }
  @Test
  public void bubbleTest() {
      int[] a = {12, 54, 76, 90, 34, 456};
      int[] aa = this.BubbleSort(a);
      for (int arr : aa) {
          System.out.print(arr + "\t");
      }
  }
  输出结果：{12	34	54	76	90	456}	

选择排序：

冒泡排序和选择排序个人认为最大的区别就是：冒泡排序是将数组中的元素进行两两对比，然后交换位置；而选择排序将数组中的元素依次进行对比，每轮对比结束都找出最大(小)值，然后如此循环往复……

代码如下：

	/**
	 * 选择
	 */
	 public int[] SelectSort(int[] a) {
		 //数组下标从0开始，所以-1
	     for (int i = 0; i < a.length - 1; i++) {
	         int max = a[0];
	         int index = 0;
	         //这里假设数组a的第一个元素为最值(a[0]元素的下标为0)，所以j从1开始
	         for (int j = 1; j < a.length - i; j++) {
	             if (a[j] > max) {
	                 max = a[j];
	                 index = j;
	             }
	         }
	         a[index] = a[a.length - 1 - i];
	         a[a.length - 1 - i] = max;
	     }
	     return a;
	 }
	 @Test
	 public void SelectSort() {
	     int[] a = {120, 540, 760, 900, 340, 4560};
	     int[] ints = this.SelectSort(a);
	     for (int in : ints) {
	         System.out.print(in + "\t\t");
	     }
	 }
	 输出结果：{120	340	540	760	900	4560}