자바 정렬 알고리즘 거품 정렬 실현

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,

좋은 웹페이지 즐겨찾기