버블정렬 알고리즘

 - 인접한 두 수를 비교해서 큰 수 (작은 수)를 뒤로 보내는 알고리즘

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

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

      for (i  = 0; i < index.length; i++) {
         System.out.println(index[i] + "");
      }
   }
}

 

버블정 렬

1. 배열의 첫번째 요소와 두번째 요소의 대소 관계 비교

2. 대소관계에 따른 위치 변경

3. 비교하는 배열의 요소 위치를 하나씩 증가하여 1,2번 을 되풀이 한다.

4. 배열의 끝 요소까지 비교했으면 처음부터 작업을 반복하되 바로 앞에서 했던 요소중 제일 마지막 첨자는 제외한다.

 

참고 url

http://thrillfighter.tistory.com/209