이 기사에서는 버블 정렬 구현 방법과 관련된 문제를 주로 소개하는 java에 대한 관련 지식을 제공합니다. 버블 정렬은 두 개의 인접한 요소를 목록의 처음부터 끝까지 비교하고, 인접한 요소의 각 쌍을 비교하는 것입니다. 차례로 살펴보겠습니다. 모든 사람에게 도움이 되기를 바랍니다.
추천 학습: "java tutorial"
인접한 두 요소를 비교하세요. 첫 번째가 두 번째보다 크면 위치를 바꿉니다(오름차순으로, 그 반대의 경우도 내림차순).
목록의 처음부터 끝까지 인접한 요소의 각 쌍을 순서대로 비교하세요. 이런 식으로 가장 큰 값을 가진 요소가 교환을 통해 목록 끝까지 "버블링"되어 1차 "버블링"이 완료됩니다.
이전 단계를 반복하고 목록 시작 부분부터 인접한 요소를 계속 비교합니다. "버블"된 요소는 비교할 필요가 없습니다(끝까지 비교할 수 있습니다. 뒤쪽으로 "버블"된 요소는 비교하더라도 교체할 필요가 없습니다. 비교하지 않으면 줄일 수 있습니다. 단계).
목록부터 계속 비교하면 각 비교 라운드에서 하나의 요소가 성공적으로 "버블링"됩니다. 각 라운드에서 비교해야 하는 요소 수는 "버블링"되지 않는 요소가 하나만 남을 때까지(비교할 요소 쌍이 필요하지 않음) 감소한 다음 목록 정렬이 완료됩니다.
다음 1차원 배열을 예로 들어 보겠습니다.
int[] array = new int[]{55,33,22,66,11};
첫 번째 "버블" 데모는 그림에 나와 있습니다.
"버블" 데모의 두 번째 라운드는 그림에 나와 있습니다.
버블링의 네 번째 라운드
이 시점에서 배열이 버블링됩니다. 정렬 프로세스가 완료되었습니다!
특정 코드 구현
public class BubbleSort { public static void sort(int array[]) { //i表示第几轮“冒泡”,j 表示“走访”到的元素索引。 // 每一轮“冒泡”中,j 需要从列表开头“走访”到 array.length - 1 的位置。 for (int i = 0; i array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }}
import java.util.Arrays;public class TestMain { public static void main(String[] args) { int[] array = new int[]{55, 33, 22, 66, 11}; //输出排序前的array数组 System.out.print("排序前:"); System.out.println(Arrays.toString(array)); //调用BubbleSort类中的sort方法对array数组进行排序 BubbleSort.sort(array); //输出冒泡排序后的array数组 System.out.print("排序后:"); System.out.println(Arrays.toString(array)); }}
排序前:[55, 33, 22, 66, 11]排序后:[11, 22, 33, 55, 66]
java 학습 튜토리얼
"위 내용은 Java 버블 정렬 구현에 대한 자세한 그래픽 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!