java_정렬_221124(4일차)

package 배열;

 

public class Sample02 {

 

        public static void main(String[] args) {

 

               int[] arr = {5, 3, 10, 1, 8}; //배열방 5개 짜리 생성, 숫자는 순차적으로 읽힘

 

        }

 

}

 

예) arr

5	3	10	1	8
1	3	5	8	10

기존 arr 배열방에 있는 숫자를 숫자 크기 순으로 정렬 하고자 할때

 

수의 크기에 따라 순서가 변경될때 기존 값은 사라지면 안되고 자리가 교체되는 식으로 진행

 

5

3

10

1

8

3	5	10	1	8
1	5	10	3	8
1	3	10	5	8
1	3	5	10	8

1

3

5

8

10

위 표 처럼 첫 순자와 비교하고 두 번째 숫자와 비교하는 식으로 반복진행

 

5

3

10

1

8

노랑

      i         j  <-- 정수 변수를 별도로 지정하고 기존 값은 유지하기 위해 temp 변수도 하나 만들어 준다.

arr[1] arr[0]

주황

arr[2] arr[0]

          arr[1]

빨강

arr[3] arr[0]

          arr[1]

          arr[2]

vkfkd

arr[4] arr[0]

          arr[1]

          arr[2]

          arr[3]

 

★풀이01

 

package 배열;

 

public class Sample02 {

 

        public static void main(String[] args) {

 

//                          0  1  2   3  4

               int[] arr = {5, 3, 10, 1, 8}; //배열방 5개 짜리 생성, 숫자는 순차적으로 읽힘

               int i, j;

               int temp; // 임시보관 변수

              

//               시작 번호, 끝번호, 증감식

               for(i=1; i<5; i++) { //첫 번째 조건이 완료될 때 까지 반목

                        

                       for(j=0; j<i; j++)  { //두 번째 조건이 완료될때 까지 반복

                                                               //

                                             

                             

                              if(arr[i] < arr[j]) { //

                                     

                                      temp = arr[i];

                                      arr[i] = arr[j];

                                      arr[j] = temp;

                                     

                              }

                             

                             

                       }

                                             

                      

               }

              

               for(i=0; i<5; i++)

                       System.out.print(arr[i] + " ");

        }

 

}