冒泡排序算法

【分析】

1.比较相邻的元素，将小的数放在前面，大的数放在后面。

2.每一对相邻元素进行重复工作，直到没有任何一对数字在需要交换。

【如图】

【例】请使用冒泡排序法将  77，25，74，3，90，51，89  从小到大进行排序

pakege sort;

public class sort{
    public static void main(String[] args){
        int a[]={77,25,74,3,90,51,89};//定义数组
        System.out.println("原序列为：");//输出未排序的数组
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}

pakege sort;

public class sort{
    public static void main(String[] args){
         int a[]={77,25,74,3,90,51,89};//定义数组
		        System.out.println("原序列为：");
		        for(int i=0;i<1;i++){
		            System.out.print(Arrays.toString(a));
		            }
		        for(int i=0;i<a.length-1;i++){
		            for(int j=0;j<a.length-i-1;j++){
		                if(a[j]>a[j+1]){  //判断自身的值与后一个值 “大” 进入循环
		                int temp=a[j];  //创建临时变量来存放大的值
		                a[j]=a[j+1];    //把后一个数的值给到前一个数
		                a[j+1]=temp;    //把临时变量存放的值给到后一个变量
		                }
		            }
		        }
		        System.out.println();
		       //最后来用一组循环来输出排序的结果
		        for(int i=0;i<1;i++){
		        	System.out.print("排序后的序列："+"\n"+Arrays.toString(a));
		}
	}
}

【总结】每个数与后面的数比较，如果后面的数大，与其互换