Dev/알고리즘

알고리즘 - 10주 완성 알고리즘 코딩테스트 (코딩몬스터) : 버블정렬 구현하기

GeekCoder 2021. 10. 7. 22:17

알고리즘 코딩테스트 버블정렬 구현하기

문제2G - 버블정렬 구현하기

버블정렬
import java.io.*;
import java.lang.*;
import java.util.*;


public class Main {
	public static final Scanner scanner = new Scanner(System.in);

	public static void bubbleSort(int[] data, int n)
	{
		int cnt=0;
		for(int i = 0 ; i < n ; i++)
		{			
			for(int j = 0 ; j < n - i - 1; j++)
				if(data[j] > data[j+1]){
					int temp =0;
					temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
					cnt++;
				}	
			if(cnt ==0){
				break;
			}
		}
		
	}

	public static void main(String[] args) throws Exception {
		int n = scanner.nextInt();
		int[] data = new int[n];
		for(int i = 0 ; i < n ; i++)
		{
			data[i] = scanner.nextInt();
		}

		bubbleSort(data, n);

		for(int i = 0 ; i < n ; i++)
		{
			if( i > 0 )
			{
				System.out.print(" ");
			}
			System.out.print(data[i]);
		}
	}
}