（四）简单排序—冒泡排序

一、冒泡排序的思想：

1.         首先这些简单排序（包括：冒泡排序、选择排序和插入排序）针对的数据结构是数组。

2.         冒泡排序的整个思想是：

从左到右，依次对相邻的两个元素比较大小，将较大的元素移动到右侧（这里的移动其实是将较小的元素放入中间临时变量temp，将较大的移动到右侧，然后将较小的放回到左侧。当然，如果原本右边的值就大，就不需要交换位置。），当第一轮比较完后，最后一个元素即为数组中最大的元素。

接下来，进行第二轮的循环，此时就不需要对整个数组进行遍历了，只需要遍历到倒数第二个元素，因为最后一个已经排好序了。依次类推，直到将所有的元素排好序。

 

二、冒泡排序Java语言描述：

package com.solid.array;

public class BubbleSort {

    //数组对象

    private long[] arr;

    //数组元素个数

    private static int nElems;

   

    /**

     * 构造方法

     * @param max

     */

    public BubbleSort(int max) {

       arr = new long[max];

       nElems = 0;

    }

   

    /**

     * 插入元素

     * @param value

     */

    public void insert(long value) {

       arr[nElems] = value;

       nElems++;

    }

   

    /**

     * 冒泡排序算法

     */

    public void bubbleSort() {

       for(int i=nElems-1; i>0; i--) {

           for(int j=0; j<i; j++) {

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

                  long temp = arr[j+1];

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

                  arr[j] = temp;

              }

           }

       }

    }

   

    /**

     * 显示数组中的所有元素

     */

    public void display() {

       for(int i=0; i<nElems; i++) {

           System.out.print("arr["+i+"]=" + arr[i] + " ");

       }

       System.out.println();

    }

}