만력 법의 거품 정렬 (쉽게 알 수 있 음)

2619 단어 알고리즘
간단 한 소개
거품 정렬 은 기본 적 인 교학 식 정렬 에 속 하고 진정한 개발 은 기본적으로 독립 적 으로 사용 되 지 않 는 다.그것 은 만력 법 에 속한다.
  • 거품 을 일 으 켜 정렬 하 는 사상 은 매우 간단 하 다.
  • 모든 원 소 를 옮 겨 다 니 며 원소 0 1, 1 2, 2 3 를 이렇게 비교 합 니 다.큰 값 은 뒤로 놓 고 거품 처럼 올 라 갑 니 다.
  • 첫 번 째 를 옮 겨 다 니 면 배열 의 마지막 값 은 반드시 최대 치 입 니 다.
  • 그리고 옮 겨 다 니 며 비교 합 니 다.끝 난 후에 배열 의 마지막 두 번 째 값 은 두 번 째 로 큰 값 이다.
  • 이런 식 으로 유추!


    • 핵심 코드
    /**
 *     
 * 
 * @param arr
 */
public static void bubbleSort(int[] arr) {
    //        
    for (int i = 0; i < arr.length - 1; i++) {
         boolean flag = true;
        //          
        for (int j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = false;
            }
        }
        if (flag) {
           break;
        }
    }
}
  • 개량 된 거품 정렬 입 니 다!일반적인 거품 서열 에 비해 상술 한 것 은 flag 표지 와 판단 만 증가 했다.
  • 거품 순 서 는 만력 법 이지 만 처음부터 끝까지 하나씩 비교 하 는 것 에 속한다.그러나 운 이 좋 을 때 순환 횟수 를 다 순환 하지 않 고 정렬 이 완 료 될 수도 있다.
  • 판단 의 근 거 는 내층 for 이 순환 하 는 if 판단 이다.만약 어떤 라운드 의 if 판단 이 들 어가 지 않 았 다 면 교환 가능성 이 없다 는 것 을 설명 한다.더 설명 하면 정렬 이 앞 당 겨 졌 습 니 다!

    • 장단 점
  • 장점
  • 간단 해!


    • 단점
  • 효율 이 높 지 않 은 것 은 만력 법 이기 때문이다.


    • 복잡 도
  • 시간 복잡 도
  • O(n^2)

  • 공간 복잡 도
  • O(1)

  • 안정 도
  • 안정

    • 응용 장면
  • 5 개 수 이내 의 순 서 는 거품 을 일 으 키 는 것 이 가장 좋다
  • 데이터 양 이 충분 하 다. 예 를 들 어 투우 게임 의 패 면 정렬, 다 중 키워드 정렬
    • 캐 시 란 무엇 입 니까?
    SvelteKit은 공개 베타 버전입니다.

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage