거품 정렬 최적화 알고리즘 (자바)

기본 적 이 고 질서 있 는 데이터 에 대해 최 적 화 된 거품 정렬 을 사용 하 는 것 이 가장 좋 은 선택 이다. 그 는 데이터 가 질서 가 있 는 것 을 발견 한 후에 정렬 을 끝 낼 것 이다. 코드 는 다음 과 같다.

public static void BubbleSort_2(int []a){
    int k=a.length;
    int temp;
    boolean flag=true;    //        
    while(flag){
        flag=false;
        for(int i=1;i<k;i++){
           if(a[i-1]>a[i]){
               temp=a[i-1];
	       a[i-1]=a[i];
	       a[i]=temp;
	       flag = true;
           }
        }
        k--;
    }

}