반복문으로 배열 정렬하기 (거품정렬,버블정렬)

정수배열에서 내림차순으로 정렬하기

int[] arr = new int[N];

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

배열의 앞 뒤 값을 비교하고 작은 값을 뒤로 보냄.

다시 뒤의 값과 비교해서 작으면 뒤로 보냄.

이 과정을 반복하면 제일 작은 값이 맨 뒤로 간다.

 

다시 0번 인덱스부터 바로 뒤의 값과 비교해서 작다면 뒤로 보내는 반복 시작.

맨 뒤에는 제일 작은 값이 들어있으므로 바로 그 앞까지만 비교한다.