java之冒泡排序

//冒泡排序(Bubble Sorting)的基本思想是：通过对待排序序列从后向前(从下标较大的元素开始)，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元)，就象水底下的气泡一样逐渐向上冒。

public static void main(String[] args) {

     int arr[]={1,6,0,-1,9,-100,90};

     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;

          }

        }

     }

     //输出最后结果

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

        System.out.print(arr[i]+"\t");

     }

   }