이 기사에서는 버블 정렬 구현 방법과 관련된 문제를 주로 소개하는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于结构化数据处理开源库SPL的相关问题,下面就一起来看一下java下理想的结构化数据处理类库,希望对大家有帮助。

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于PriorityQueue优先级队列的相关知识,Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的,下面一起来看一下,希望对大家有帮助。

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于java锁的相关问题,包括了独占锁、悲观锁、乐观锁、共享锁等等内容,下面一起来看一下,希望对大家有帮助。

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于多线程的相关问题,包括了线程安装、线程加锁与线程不安全的原因、线程安全的标准类等等内容,希望对大家有帮助。

本篇文章给大家带来了关于Java的相关知识,其中主要介绍了关于关键字中this和super的相关问题,以及他们的一些区别,下面一起来看一下,希望对大家有帮助。

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于枚举的相关问题,包括了枚举的基本操作、集合类对枚举的支持等等内容,下面一起来看一下,希望对大家有帮助。

封装是一种信息隐藏技术,是指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法;封装可以被认为是一个保护屏障,防止指定类的代码和数据被外部类定义的代码随机访问。封装可以通过关键字private,protected和public实现。

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于设计模式的相关问题,主要将装饰器模式的相关内容,指在不改变现有对象结构的情况下,动态地给该对象增加一些职责的模式,希望对大家有帮助。


핫 AI 도구

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

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

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

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전

SecList
SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

WebStorm Mac 버전
유용한 JavaScript 개발 도구

SublimeText3 영어 버전
권장 사항: Win 버전, 코드 프롬프트 지원!
