버블정렬 (Bubble Sort)

버블 정렬이란?
서로 이웃한 데이터를 비교해 큰 수를 뒤로 보내고 작은 수를 앞으로 보내는 정렬
ex) 15, 1 -> 1, 15

#include <stdio.h>

int main(void) {
	int i, j, temp;
	int arr[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
	
	for(i=0; i<10; i++){
		for(j=0; j < 9-i; j++){
			if(arr[j] > arr[j + 1]){
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	
	for(i=0; i<10; i++){
		printf("%d ", arr[i]);
	}
	
    return 0;
}

시간복잡도 또한 O(N^2)

 

자바

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
        int temp;

        for(int i=1; i<= array.length; i++){
            for(int j=0; j< array.length-i; j++){
                if(array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }

        for(int i=0; i<array.length; i++){
            System.out.printf("%d ", array[i]);
        }

    }
}