버블 정렬(Bubble sort)의 특징 및 장단점
랜덤한 수를 정렬하는 여러가지의 정렬법중에 버블 정렬에 대해서 알아보고 해당 알고리즘이 가지는 특징 과 장단점에 대해서 알아보도록 하자 버블 정렬(Bubble sort)의 특징 버블정렬의 특징으로는 가장 큰 숫자를 맨 오른쪽으로 보내 계속 채운다는 것이다 {7, 2, 9, 1, 3} 아래와 같은 배열이있을때 버블정렬을 하게되면 아래와같은 표로 정렬되게된다 첫번째정렬 2 7 1 3 9 두번째정렬 2 1 3 7 9 세번째정렬 1 2 3 7 9 네번째정렬 1 2 3 7 9 위에 표처럼 첫번째 정렬시도를 할때 가장큰숫자가 맨오른쪽부터 차곡차곡 쌓이는 형태를 볼수있다 본격적으로 코드를 보면서 버블정렬을 어떤식으로 구현하는지 알아보도록 하자 int[] bubbleSort = {7, 2, 9, 1, 3}; 가장처음 ..