冒泡排序（两种方法，异或，自定义函数）

冒泡排序的定义：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

两种方法区别：

1 ，第一种方法用的异或进行交换，第二中方法没有用异或进行交换，用到的是额外定义一个变量进行交换

2，第一种用自定义函数，第二种没用

3，第一种用到了compareTo方法，（用ASCII码的值进行比较大小），第二中则是直接对比数组中的值

第一种方法：

用到自定义函数，异或，以及compareTo()方法

第二种方法：

int[] num = { 56, 41, 13, 4, 99, 55 };
for (int i = 0; i < num.length - 1; i++) {         //控制轮数
for (int j = 0; j < num.length - 1 - i; j++) {    //控制每一轮比较的次数
if (num[j] > num[j + 1]) {                              //每一次都是跟它的下一个元素相比。
int t = num[j];                                               //如果这一项比它下一项大，则需要用新变量t来做交换
num[j] = num[j + 1];
num[j + 1] = t;
}
}
}
for (int q : num) {                                           //打印每一个元素
                                          
System.out.print(q+" ");