거품 정렬(Bubble Sort) (java)

거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법

 

 

import java.util.Arrays;

public class ALGO003_INSERTIONSORT {

	public static void main(String[] args) {
		int[] arr = {9,8,7,6,5,4,3,2,1,0};
		insertionSort(arr);
		System.out.println(Arrays.toString(arr));
	}

	//두 수의 자리를 바꾸는 함수
	public static void swap(int[] arr, int a, int b) {
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}
	
	public static void insertionSort(int[] arr) {
		//인덱스 i+1를 i번째와 비교하는 루프
		for(int i = 1; i < arr.length; i++) {
			int k = i;
			//인덱스 i+1부터 인덱스의 처음인 0까지 비교
			for(int j = i-1; j >= 0 ; j--) {
				if(arr[k]<arr[j]) {
					swap(arr,k,j);
					k = j;
				}
			}
		}
	}
}