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]);
}
}
}