Java Basic : day 5 - 정렬 Sorting (비교정렬)

 Sorting

// 대표 정렬 : 선택 = 삽입 = 버블 < 합병 < 퀵(제일 좋음,빠르다)
// 인터넷으로 찾아보기

// 비교정렬;
int temp;
int arrNum[] = { 10, 8, 1, 6, 3, 9, 5, 2 ,7, 4};
/*
    0
     ---------------------------> 비교
          1
           -----------------------> 비교
                2
                --------------------> 비교
 */

             

System.out.println("정렬 전 : "+Arrays.toString(arrNum));

for (int i = 0; i < arrNum.length - 1; i++) { //i: 0 ~ 8까지 반복
             for (int j = i+1; j < arrNum.length; j++) { //j: i+1 ~ 9까지 반복
                          // 오름차순 정렬 
                          if(arrNum[i] > arrNum[j]) {
                                       temp = arrNum[i];
                                       arrNum[i] = arrNum[j];
                                      arrNum[j] = temp;
                         }
             }
}
System.out.println("오름차순 정렬 후 :" + Arrays.toString(arrNum));


// 내림차순 
for (int i = 0; i < arrNum.length - 1; i++) { //i: 0 ~ 8까지 반복
             for (int j = i+1; j < arrNum.length; j++) { //j: i+1 ~ 9까지 반복
                          // 내림차순 정렬 
                          if(arrNum[i] < arrNum[j]) {
                                      temp = arrNum[i];
                                      arrNum[i] = arrNum[j];
                                      arrNum[j] = temp;
                          }
             }
}
System.out.println("내림차순 정렬 후 :" + Arrays.toString(arrNum));




}
}