dlr0317   7년 전

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int size = in.nextInt();
int arr [] = new int [size];
for(int i =0; i<size; i++)
arr[i] = in.nextInt();
int count =0;

while(true){
int end =0;
for(int i = 0; i<size-1; i++){
int tmp =0;
if(arr[i] > arr[i+1]){
tmp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = tmp;
count++;
end++;
}
}
if(end == 0)
break;
}
System.out.println(count);
}
}

allkanet72   7년 전

버블정렬로 짜신것같은데 O(n^2) 으로는 10만개를 1초만에 정렬 못합니다.

댓글을 작성하려면 로그인해야 합니다.