java冒泡排序

代码实现

public static  void BubbleSort(int [] arr){

    int temp();//临时变量

    for(int i =0;i<arr.length()-1;i++){

       for(int j=arr.length()-1;j>1;j--){

        if(arr[j]<arr[j-1]){

          temp=arr[j];

           arr[j]=arr[j-1];

           arr[j-1]=temp;

           }

       }

   } 

}

思路

• 比较相邻的两个数据，如果第二个数小，就交换位置。
• 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。

• 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。