자바 정렬 알고리즘 거품 정렬 실현
1325 단어 정렬 알고리즘
거품 정렬 알고리즘 의 작 동 은 다음 과 같다. (뒤에서 앞으로)
비교적 인접 한 원소.첫 번 째 가 두 번 째 보다 크 면 두 사람 을 교환 하 세 요.
모든 인접 요소 에 대해 똑 같은 작업 을 하고 첫 번 째 쌍 부터 마지막 쌍 까지 한다.이 점 에서 마지막 요 소 는 가장 큰 숫자 일 것 이다.
모든 요소 에 대해 마지막 을 제외 하고 이상 의 절 차 를 반복 합 니 다.
한 쌍 의 숫자 도 비교 할 필요 가 없 을 때 까지 점점 적어 지 는 요소 에 대해 위의 절 차 를 반복 합 니 다.
알고리즘 안정성
거품 정렬 은 작은 원 소 를 앞으로 조절 하거나 큰 원 소 를 뒤로 조절 하 는 것 이다.비 교 는 인접 한 두 원소 의 비교 이 고 교환 도 이 두 원소 사이 에서 발생 한다.그래서 만약 에 두 요소 가 같다 면 나 는 네가 더 이상 지루 하 게 그들 둘 을 교환 하지 않 을 것 이 라 고 생각한다.만약 에 두 개의 똑 같은 요소 가 서로 인접 하지 않 으 면 앞의 두 개의 교환 을 통 해 두 개 를 인접 하 더 라 도 이때 교환 하지 않 기 때문에 같은 요소 의 앞 뒤 순 서 는 변 하지 않 았 기 때문에 거품 정렬 은 안정 적 인 정렬 알고리즘 이다.
시간 복잡 도: O (n ^ 2).
실례:
import java.util.*;
public class bubbleSort {
public static void main(String[] args){
int[] a = {3,1,5,7,2,4,9,6};
System.out.println(" :" + Arrays.toString(a));
bubbleSort(a);
}
public static void bubbleSort(int[] a){
int temp;
for(int i=0;ia[j+1]){ // ,
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.print(" :");
for(int i=0; i
결과:
정렬 전: [3, 1, 5, 7, 2, 4, 9, 6] 정렬 후: 1, 2, 3, 4, 5, 6, 7, 9,
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
WEEK. 01 2022.04.03 TIL정렬(sorting)이란 이름, 학번, 학점 등의 키(key)를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업을 의미함. 정렬 알고리즘은 안정적인 알고리즘과 그렇지 않은 알고리즘으로 나...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.