[Java] 선택정렬/버블정렬(오름차순/내림차순)

(0. 정렬 전 배열 선언)

int[] arr={0, 10, 40, 20, 50};
 
        System.out.println("정렬 전:");
        for(int i:arr){
            System.out.print(i+" ");

//오름차순(ASC)
        System.out.println("\n오름차순 정렬 후:");
        for(int i=0;i<arr.length-1;i++) {
            for(int j=i+1;j<arr.length;j++) { //j:비교하는 숫자, i번째의 오른쪽=>i+1
                if(arr[i]>arr[j]) {   
                    int tmp=arr[i];  //변수값 서로 바꿀때는 tmp에 미리 값 1개 옮겨놓기!
                    arr[i]=arr[j];
                    arr[j]=tmp;
                }
            }
        }
        for(int i:arr) {
            System.out.print(i+" ");
        }

//내림차순(DESC)
        System.out.println("\n내림차순 정렬 후:");
        for(int i=0; i<arr.length-1; i++){
            for(int j=i+1; j<arr.length; j++){
                if(arr[i]<arr[j]){   //이 부분만 다름!
                    int tmp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=tmp;
                }
            }
        }
        for(int i:arr){
            System.out.print(i+" ");
        }

2.버블정렬: 맨 마지막 고정, 두 자리씩 비교 → (n-1)번 실행

(2-1. 오름차순)

//오름차순(ASC)
      System.out.println("\n오름차순 정렬후:");    
      for(int i=0;i<arr.length-1;i++) {
          for(int j=0;j<arr.length-1-i;j++){
              if(arr[j]>arr[j+1]) {
                  int tmp=arr[j];    
                  arr[j]=arr[j+1];
                  arr[j+1]=tmp;
              }    
          }
      }    
      for(int i:arr) {
          System.out.print(i+" ");
          }

 

(2-2. 내림차순)

//내림차순(DESC)
System.out.println("\n내림차순 정렬후:");     
        for(int i=0;i<arr.length-1;i++) {
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]<arr[j+1]) {
                    int tmp=arr[j];    
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }    
            }
        }    
        for(int i:arr) {
            System.out.print(i+" ");
            }