首先我们来了解一下这个排序算法的基本思想：对一个要排序的序列从第一个元素开始，依次将相邻的元素进行比较，若发现逆序，就进行交换。直到较大（较小）的元素逐渐从前往移动到最后。
根据这个排序算法的名称，我们就可以将他理解为，这个排序算法就像水中的气泡一样，从底部向水面移动。
// 用一个方法来对数组进行排序
// 从小到大排序
public static void BubbleSortS(int[] arr) {
// 设置一个辅助变量用来对数据进行交换
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
