冒泡排序

冒泡排序:基本思想: 首先比较第一个和第二个数据，将其中较小的数据放到第一个位置，较大的放到第二个位置；然后比较第二个和第三个数据，仍将较小放到后一个位置。依此类推，直到比较第n-1和第n个数据。这样，就将待排序序列中的最大的一个放到了第n个数据，这个过程称为第一趟排序。下面对前N-1个数据重复这个过程（不用考虑第n个数据，因为它已经是最大的了），又将次大的数据放到了第n-1个位置。一般地，第i趟冒泡排序是对第1个到第n-i+1个数据进行操作，选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程，直到i=n-1为止。

 

冒泡排序JAVA实现

public class MaoPao {

/**
* @冒泡排序
*/

static int arry[];

//交换元素方法
public static void huan(int one,int two){
   int temp=arry[one];
   arry[one]=arry[two];
arry[two]=temp;
  
}

//显示输出数组中的数据
public static void output(){
   for(int i=0;i<arry.length;i++){
    System.out.print(arry[i]+" ");
   }
}

//核心排序方法
public static void paixu(){
   for(int a=arry.length-1;a>1;a--){
    for(int b=0;b<a;b++){
     if(arry[b]>arry[b+1]){
      huan(b, b+1);
     }
    }
   
   }
  
}

public static void main(String[] args) {
   arry=new int[]{1,5,3,9,23,14,12,35};
   System.out.print("-----原始数据:----:");
   output();
   paixu();
   System.out.println(" ");
   System.out.print("-----排序后数据:----:");
   output();
  

}

}