> Java > Java베이스 > 본문

Java는 버블 정렬 알고리즘을 구현합니다.

王林
풀어 주다: 2019-11-29 17:26:10
앞으로
2382명이 탐색했습니다.

Java는 버블 정렬 알고리즘을 구현합니다.

소개

버블 정렬은 인접한 요소를 비교하여 위치가 잘못된 경우 위치를 바꾸는 알고리즘입니다. 정렬은 오름차순, 내림차순으로 할 수 있습니다.

Principle

첫 번째 요소부터 시작하여 첫 번째 요소와 두 번째 요소를 비교하고, 첫 번째 요소가 두 번째 요소보다 크면 위치를 바꿉니다. 두 번째 요소와 세 번째 요소의 위치를 ​​비교하여 잘못된 위치에 있으면 서로 바꿉니다. 위의 과정은 배열의 마지막 요소까지 진행됩니다.

추천 관련 비디오 튜토리얼: 무료 Java 비디오 튜토리얼

Java는 버블 정렬 알고리즘을 구현합니다.

동일한 프로세스가 나머지 반복에 적용되며, 가장 큰 요소는 정렬되지 않은 요소 뒤에 배치됩니다. 각 반복 후에 정렬되지 않은 마지막 요소에서 비교가 종료됩니다. 정렬되지 않은 요소가 올바른 위치에 배치되면 정렬이 완료됩니다.

Java는 버블 정렬 알고리즘을 구현합니다.

Java는 버블 정렬 알고리즘을 구현합니다.

버블 정렬 알고리즘

```
bubbleSort(array)
  	for i <- 1 to indexOfLastUnsortedElement-1
	    if leftElement > rightElement
	      swap leftElement and rightElement
end bubbleSort
```
로그인 후 복사

<code><span style="font-size: 14px;">Java实现</span>Java 구현

// Bubble sort in Java

import java.util.Arrays;

class BubbleSort {
  void bubbleSort(int array[]) {
    int size = array.length;
    for (int i = 0; i < size - 1; i++)
      for (int j = 0; j < size - i - 1; j++)
        // To sort in descending order, change > to < in this line.
        if (array[j] > array[j + 1]) {
          int temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
  }
  public static void main(String args[]) {
    int[] data = { -2, 45, 0, 11, -9 };
    BubbleSort bs = new BubbleSort();
    bs.bubbleSort(data);
    System.out.println("Sorted Array in Ascending Order:");
    System.out.println(Arrays.toString(data));
  }
}
로그인 후 복사
추천 관련 기사 튜토리얼: java 진입 프로그램
🎜

위 내용은 Java는 버블 정렬 알고리즘을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:csdn.net
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!