冒泡排序

冒泡排序

冒泡排序是最常用的排序方法之一，他的排序数组元素的过程总是将小数往前方、大数往后放，因为类似气泡往上升，所以被称为冒泡排序。

基本思想 

      冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把小的元素移动到数组前面，把大的移动到数组的后面，这样较小的元素就像气泡一样从底部升到顶端

//冒泡排序
public class maopao {
public static void main(String []args){
	int []array={63,22,544,82,14};
	//创建冒泡排序的对象
	maopao in=new maopao();
	//调用排序方法将数组排序
    in.change(array);
}
public void change(int []a){
	//排序轮数
	for(int i=1;i<a.length;i++){
		//比较相邻的两个数，较大的数往后冒泡
      for(int j=0;j<a.length-1;j++ ){
    	if(a[j]>a[j+1]){
    		int c=a[j];
    		a[j]=a[j+1];
    		a[j+1]=c;
    	}
      }
	}
	show(a);
}
//显示结果
public void show(int[] a){
	for(int i:a){
		System.out.print(">"+i);
	}
	System.out.println();
}
}