Java排序算法---冒泡排序法

闲来无事回顾复习一下Java排序算法，以前也学过，不过一段时间之后发现对于排序算法记忆不是那么清晰，为加强记忆，特在此做一下笔记，以巩固基础，并与各位朋友分享一下，如有错误请指正，谢谢。

---

冒泡排序法 Bubble Sort

冒泡排序法即是：通过无序数组中相邻数据元素的比较和位置交换，使最小的数据元素排列到最前（或者说使最大的数据元素排列的最后）的一种排序思想。整个算法从最下面的数据元素开始，对每相邻的两个数据元素进行比较，是较小的元素换至到较大的数据元素前，使得经过一次循环比较（内循环）之后，最小的数据元素达到最前端。然后，再通过循环（外循环）将剩下的无序数组重复上述操作。

---

给出一个例子：

int[] array = new int[]{1,4,24,2,3,13};             //声明并初始化一位数组
//冒泡排序法开始：
for (int i = 1; i < array.length; i++) {
for (int j = 0; j < array.length-i; j++) {      //比较相邻两个元素
if (array[j]>array[j+1]) {
int temp = array[j];                    //使用中间变量交换相邻两个元素的值
array[j] = array[j+1];
array[j+1] = temp;
        }
    }
}
//冒泡排序结束
//输出冒泡排序后的结果顺序：
for (int i = 0; i < array.length; i++) {
    System.out.println(array[i]);
}

— — 加油！！！守得云开见月明。