[JAVA] Sort 정렬

정렬 Sort

- 정렬 유형 : 오름차순과 내림차순
- 정렬 방식
  삽입정렬 insertion sort
  선택정렬 selection sort
  버블정렬 bubble sort

- selection sort 알고리즘
  9 8 7 6 5  ->  5 6 7 8 9 

  9 8 7 6 5
  8 9 7 6 5
  7 9 8 6 5 
  6 9 8 7 5
  5 9 8 7 6
  ------------step 1
  5 8 9 7 6 
  5 7 9 8 6
  5 6 9 8 7
  ------------step 2
  5 6 8 9 7
  5 6 7 9 8
  ------------step 3
  5 6 7 8 9
  ------------step 4


- bubble sort 알고리즘
  9 8 7 6 5  ->  5 6 7 8 9 

  8 9 7 6 5
  8 7 9 6 5
  8 7 6 9 5
  8 7 6 5 9
  ------------step 1
  7 8 6 5 9
  7 6 8 5 9
  7 6 5 8 9
  ------------step 2
  6 7 5 8 9
  6 5 7 8 9
  ------------step 3
  5 6 7 8 9
  ------------step 4

 

int[] su= {9,8,7,6,5};

//숫자형 데이터를 오름차순 정렬
Arrays.sort(su);

for(int idx=0; idx<su.length; idx++) {
    System.out.println(su[idx]);
}//for end

//selection sort
for(int a=0; a<su.length-1; a++){
    for(int b=a+1; b<su.length; b++){
        if(su[a]>su[b]){ //오름차순
            int temp=su[a];
            su[a]=su[b];
            su[b]=temp;
        }//if end
    }//for end
}//for end  

for(int idx=0; idx<su.length; idx++) {
    System.out.println(su[idx]);
}//for end

System.out.println("---------");



//bubble sort
for(int a=3; a>=0; a--)  {
    for(int b=0; b<=a; b++)  {
        if(su[b]<su[b+1])  { //내림차순
            int temp=su[b+1];
            su[b+1]=su[b];
            su[b]=temp;
        }//if end
    }//for end
}//for end  

for(int idx=0; idx<su.length; idx++) {
    System.out.println(su[idx]);
}//for end