8일차//[JAVA] 배열 sorting(정렬) 오름차순, 내림차순

sorting : 버블, (선택), 합병, [퀵]//자주나옴 단골로 나옴 제일빠름

3

6

5

2

1

6

5

4

3

2

- > 내림차순

 

 

정렬 == 순번대로 정리

오름, 내림

3이랑 2비교해서 2가 더 낮기때문에 2가 젤 앞에 정렬 -> 그 뒤로 계속 비교

1~10까지의 값을 갖는 배열을 낮은 수부터 오름차순으로 변경하자

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

import java.util.Arrays;   public class MainClass {     public static void main(String[] args) {                  /*                    Sorting : 정렬              오름, 내림                              */         int number[] = {5,9,1,8,2,6,4,7,3,10};         int temp;                           //오름차순         //선택정렬                  for(int i = 0; i < number.length-1; i++) {             //0~9             // 조건범위를 하나 줄인 이유는 9이후 10이 없기때문에 실행이 안된다.                          //System.out.println(" i = " + i);             for (int j = i + 1; j < number.length; j++) {// i+1 시작한 수 이후에 비교해야되기때문                              //System.out.println("\t j = " + j);                 if(number[i] > number[j]) {                     //swap(교환): i가 j보다 크면 바꿔라.                     temp = number[i];                     number[i] = number [j];                     number[j] = temp;                                                           }                                           }                      }         System.out.println(Arrays.toString(number));                                              } } Colored by Color Scripter

cs