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

소개

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

Principle

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

추천 관련 비디오 튜토리얼: 무료 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!