十大排序算法-------【冒泡排序】详解（Java源码）

版权声明：本文为changeyd原创文章，未经changeyd允许不得转载。谢谢合作 https://blog.csdn.net/qq_40223688/article/details/88618520

• 冒泡排序：

冒泡排序是一种简单的排序算法。它重复的比较两个元素的大小。如果他们的顺序不符规定，那么将交换。遍历的工作是重复的进行，直到没有需要交换的，那么这数列已经排序完成。这个算法可以引申为水中气泡大小，上浮到顶端的顺序。

1. 算法描述：
   1. 比较相邻的元素，例如第一个比较第二个，那么将交换他们两位置；
   2. 对每一对相邻元素作相同的工作，从开始第一个对到最后结尾的最后一对，这样在最后的元素应该会是最大的数值；
   3. 针对所有的元素都重复以上的步骤，除了最后一个；
   4. 一直重复执行a~c步骤

       代码：

              /**

     * 冒泡排序

     * <p>Title: maopao</p> 

     * <p>Description: </p> 

     * @param intArray

     */

    private static void maopao(int[] intArray) {

         int length = intArray.length;

         for (int i = 0; i < length - 1; i++) {

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

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

                      int emp = intArray[j];

                      intArray[j] = intArray[j + 1];

                      intArray[j + 1] = emp;

                  }

             }