자바 거품 정렬 의 정의 와 인 스 턴 스 코드

거품 정렬
8 대 정렬 에서 거품 정렬 은 가장 유명한 정렬 알고리즘 중 하나 입 니 다!
거품 정렬 코드 는 상당히 간단 합 니 다.2 층 순환,외층 은 거품 바퀴 수 이 고 안쪽 은 순서대로 비교 합 니 다.이 알고리즘 의 시간 복잡 도 는 O(n2)입 니 다.
거품 정렬 사상:
4.567917.배열 에서 인접 한 두 요 소 를 비교 하고 첫 번 째 숫자 가 두 번 째 숫자 보다 크 면 그들의 위 치 를 교환 합 니 다4.567917.매번 비교 할 때마다 가장 크 거나 가장 작은 요소 가 생 긴 다

다음 순환 은 남 은 요소 만 정렬 합 니 다

모든 요소 의 정렬 이 완 료 될 때 까지 순서대로 순환 합 니 다.
실례 를 통 해 이해 하기:

public static void main(String[] args) {
 int[] a={55,45,33,24,78,65,11};
 int[] sort = sorts(a);
 System.out.println(Arrays.toString(sort));
}

public static int[] sorts(int[] array){
 int a=0;
 //    ，        ，             ；
 //        ，       ，               。
 for (int i=0;i<array.length-1;i++){
  /**
   *     ，            ，          ，         ，       。
   * j<array.length-1-i        for     ，  for              ，
   *             ，   ―i
   * if            array[j+1]，            
   */
  for (int j=0;j<array.length-1-i;j++){
   if (array[j+1]>array[j]){
    a=array[j];
    array[j]=array[j+1];
    array[j+1]=a;
   }
  }
 }
 return array;
}

실행 결과:

총결산
자바 거품 정렬 에 대한 정의 와 인 스 턴 스 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.자바 거품 정렬 에 관 한 정의 와 인 스 턴 스 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 찾 아 보 세 요.앞으로 많은 지원 바 랍 니 다!