百度冒泡排序看到很多人写成选择排序
public static void bubbleSort(int [] arr){
                for(int a=0;a<arr.length-1;a++){
                        for(int b=0;b<arr.length-a-1;b++){
                                if(arr[b]>arr[b+1])
                                {
                                        arr[b]+=arr[b+1];
                                        arr[b+1]=arr[b]-arr[b+1];
                                        arr[b]-=arr[b+1];
                                }
                        }
                }
        }

冒泡排序不存在正宗不正宗。  思想是相同的，实现方法不同而已。

冒泡排序有好多种写法。维基百科上面也给出了助记码：

i∈[0,N-1)                //循环N-1遍
   j∈[0,N-1-i)            //每遍循环要处理的无序部分
     swap(j,j+1)          //两两排序（升序/降序）

i∈[N-1,0)                //循环N-1遍
   j∈[N-1,N-i-1)            //每遍循环要处理的无序部分
     swap(j,j-1)          //两两排序（升序/降序）

i∈[0,N-1)                //循环N-1遍
   j∈[i+1,N)            //每遍循环要处理的无序部分
     swap(i,j)          //两两排序（升序/降序）

另外，你的两数交换的写法并不好，有可能会导致溢出。要么老老实实用第三方变量，要么用异或。

我这个居然比正宗的还牛逼， 哈哈

1. public static void bubbleSort(int[] arr) {
   
2.                 int i, j, temp;
   
3.                 boolean flag = true;
   
4.                 for(i=0; i<arr.length-1&&flag; i++)
   
5.                 {
   
6.                         flag = false;
   
7.                         for(j=0; j<arr.length-1-i;j++)
   
8.                         {
   
9.                                 if(arr[j] > arr[j+1])
   
10.                                 {
    
11.                                         temp = arr[j];
    
12.                                         arr[j] = arr[j+1];
    
13.                                         arr[j+1] = temp;
    
14.                                         flag = true;
    
15.                                 }
    
16.                         }
    
17.                 }
    
18.         }

复制代码