java 冒泡排序+优化

package com.zzw.shuzu;
import java.util.Arrays;
//冒泡排序及其优化   稳定   没有跳跃式的交换
public class Maopao {
public static void Maopao1(int[] array){
    int temp=0;
    int pwd=1;
	//加pwd是为了优化此排序方法，对于本身就已经排好序的不需要
	//再排序的，就进不去if语句，输出的pwd就为1；
    for(int i=0;iarray[j+1]){
                pwd=0;
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
        if(pwd==1){
            break;
        }
    }
}
	public static void main(String[] args) {
		int[] array={1,3,9,8,76,3,0,5,9};
        Maopao1(array);
        System.out.println(Arrays.toString(array));
    }

}