정렬(Sort)

■ 선택정렬 - 앞에서부터 정렬

for (int i = 0; i < lotto.length; i++) {
   for (int j = i+1; j < lotto.length; j++) {
      if (lotto[i] > lotto[j]) {
         tmp = lotto[i];
         lotto[i] = lotto[j];
         lotto[j] = tmp;
      }
   }
}

 

■ 버블정렬 - 뒤에서부터 정렬

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

 

■ Array 클래스 내장함수 이용

Arrays.sort(lotto);