冒泡排序及写法

冒泡排序写法（Bubble Sort）

排序算法：它是一种交换式的排序方法，比较相邻的两个元素的大小，然后交换位置。按从大到小或者从小到大排序。

使用场景

规模比较小的时候，数据量小的数组，应用冒泡排序，如果数据量大用排序。效率低，而且耗时

原理：

比较两个相邻的元素，将值大的元素交换到右边，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面
（通俗点：从小到大排序，
冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来）

通过依次比较相邻的两个元素，判断两个元素是否满足大小关系，如果不满足则交换两个元素，每一次冒泡会让至少一个元素移动到它应该在的位置，这样n次冒泡就完成了n个数据的排序工作。

//开辟一个临时空间, 存放交换的中间值
 int temp = 0;
 // 要遍历的次数
for(int i =0 ; i<arr.length-1 ; i++) {
    
            //依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上
            for(int j=0 ; j<arr.length-1-i ; j++)