[JAVA] 선택정렬, 버블정렬


선택정렬

int arr[] = { 89, 51, 23, 25, 76, 7, 11 };

              for (int i = 0; i < arr.length; i++) {
                     for (int j = i + 1; j < arr.length; j++) {
                           if (arr[i] > arr[j]) {
                                  int temp;
                                  temp = arr[i];
                                  arr[i] = arr[j];
                                  arr[j] = temp;

                           }
                     }
              }
              for(int n: arr){
                     System.out.print(n + ", ");
              }


버블정렬

int arr[] = { 89, 51, 23, 25, 76, 7, 11 };

            for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i; j++) {
                     if (arr[j] > arr[j + 1]) {
                           int temp;
                           temp = arr[j];
                           arr[j] = arr[j + 1];
                           arr[j + 1] = temp;
                     }
                }
           }

           for (int n : arr) {
                System.out.print(n + ", ");
           }

댓글