이 기사에서는 버블 정렬 구현 방법과 관련된 문제를 주로 소개하는 java에 대한 관련 지식을 제공합니다. 버블 정렬은 두 개의 인접한 요소를 목록의 처음부터 끝까지 비교하고, 인접한 요소의 각 쌍을 비교하는 것입니다. 차례로 살펴보겠습니다. 모든 사람에게 도움이 되기를 바랍니다.
추천 학습: "java tutorial"
버블 정렬 원리
인접한 두 요소를 비교하세요. 첫 번째가 두 번째보다 크면 위치를 바꿉니다(오름차순으로, 그 반대의 경우도 내림차순).
목록의 처음부터 끝까지 인접한 요소의 각 쌍을 순서대로 비교하세요. 이런 식으로 가장 큰 값을 가진 요소가 교환을 통해 목록 끝까지 "버블링"되어 1차 "버블링"이 완료됩니다.
이전 단계를 반복하고 목록 시작 부분부터 인접한 요소를 계속 비교합니다. "버블"된 요소는 비교할 필요가 없습니다(끝까지 비교할 수 있습니다. 뒤쪽으로 "버블"된 요소는 비교하더라도 교체할 필요가 없습니다. 비교하지 않으면 줄일 수 있습니다. 단계).
목록부터 계속 비교하면 각 비교 라운드에서 하나의 요소가 성공적으로 "버블링"됩니다. 각 라운드에서 비교해야 하는 요소 수는 "버블링"되지 않는 요소가 하나만 남을 때까지(비교할 요소 쌍이 필요하지 않음) 감소한 다음 목록 정렬이 완료됩니다.
버블 정렬 과정
다음 1차원 배열을 예로 들어 보겠습니다.
int[] array = new int[]{55,33,22,66,11};
버블링의 첫 번째 라운드
- 그림 ①은 버블링의 첫 번째 라운드에서 데이터의 시작 순서에 대한 세로 막대형 차트입니다. ", 조건이 충족되는 한: "이전 요소가 다음 요소보다 크면 위치 순서가 교환되고, 그렇지 않으면 교환이 수행되지 않습니다."
- array[0]=55 > array[1]=33, 조건이 충족되면 그림 ②와 같이 요소의 위치 순서를 바꿉니다.
- array[1]=55 > =22, 조건이 만족되면 그림 ③과 같이 요소의 위치 순서가 바뀌게 됩니다.
- array[2]=55
- array[3]=66 > array[4]=11, 조건이 충족되면 다음과 같이 요소의 위치 순서가 바뀐다. 그림 ④;
첫 번째 "버블" 데모는 그림에 나와 있습니다.
두 번째 버블링
- 그림 ④는 "버블"의 두 번째 라운드 데이터의 시작 시퀀스 열 차트입니다. ";
- array[0]33 > array[1]=22, 조건이 충족되고 요소가 교환됩니다. 그림 ⑤와 같이 위치 순서;
- array[1]33
- array[2]55 > ; array[3]=11, 조건이 충족되면 요소의 순서를 교환합니다.
"버블" 데모의 두 번째 라운드는 그림에 나와 있습니다.
버블링의 세 번째 라운드
- 그림 ⑥은 시작의 세로 막대형 차트입니다. "bubble"의 세 번째 라운드에서 데이터 순서;
- array[0]=22
- array[1]=33 > array[2]=11, 조건이 충족되면 그림 7과 같이 요소의 위치 순서를 교환합니다. "bubble" 데모는 그림과 같습니다.
버블링의 네 번째 라운드
그림 7은 "버블"의 네 번째 라운드에서 데이터의 시작 시퀀스 열 차트입니다.
- array[0]= 22 > array[1]= 11. 조건이 충족되면 그림 8과 같이 "22"와 "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;
}
}
}
}}
TestMain 클래스
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

IntellijideAultimate 버전을 사용하여 봄을 시작하십시오 ...

데이터베이스 작업에 MyBatis-Plus 또는 기타 ORM 프레임 워크를 사용하는 경우 엔티티 클래스의 속성 이름을 기반으로 쿼리 조건을 구성해야합니다. 매번 수동으로 ...

Redis 캐싱 솔루션은 제품 순위 목록의 요구 사항을 어떻게 인식합니까? 개발 과정에서 우리는 종종 a ... 표시와 같은 순위의 요구 사항을 처리해야합니다.

Java 객체 및 배열의 변환 : 캐스트 유형 변환의 위험과 올바른 방법에 대한 심층적 인 논의 많은 Java 초보자가 객체를 배열로 변환 할 것입니다 ...

많은 응용 프로그램 시나리오에서 정렬을 구현하기 위해 이름으로 이름을 변환하는 솔루션, 사용자는 그룹으로, 특히 하나로 분류해야 할 수도 있습니다.

전자 상거래 플랫폼에서 SKU 및 SPU 테이블의 디자인에 대한 자세한 설명이 기사는 전자 상거래 플랫폼에서 SKU 및 SPU의 데이터베이스 설계 문제, 특히 사용자 정의 판매를 처리하는 방법에 대해 논의 할 것입니다 ...

SpringBoot 프로젝트를 설정하는 방법 Intellij를 사용하여 Idea에서 기본 실행 구성 목록 ...


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

맨티스BT
Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

mPDF
mPDF는 UTF-8로 인코딩된 HTML에서 PDF 파일을 생성할 수 있는 PHP 라이브러리입니다. 원저자인 Ian Back은 자신의 웹 사이트에서 "즉시" PDF 파일을 출력하고 다양한 언어를 처리하기 위해 mPDF를 작성했습니다. HTML2FPDF와 같은 원본 스크립트보다 유니코드 글꼴을 사용할 때 속도가 느리고 더 큰 파일을 생성하지만 CSS 스타일 등을 지원하고 많은 개선 사항이 있습니다. RTL(아랍어, 히브리어), CJK(중국어, 일본어, 한국어)를 포함한 거의 모든 언어를 지원합니다. 중첩된 블록 수준 요소(예: P, DIV)를 지원합니다.

드림위버 CS6
시각적 웹 개발 도구

DVWA
DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

ZendStudio 13.5.1 맥
강력한 PHP 통합 개발 환경
