Hỏi & Đáp
삽입정렬에 관해 질문있습니다.
위 문제에 이어서 추가적으로 복습을 하던 중 위에 코드와 다르게 다시 짜보았을 때 import java.util.Scanner ; public class Main{ public static void main (String[] args) { Scanner kb = new Scanner(System. in ) ; int input = kb.nextInt() ; int [] arr = new int [input] ; for ( int i = 0 ; i ; i++){ arr[i] = kb.nextInt() ; } int tmp ; for ( int i = 1 ; i ; i++){ tmp = arr[i] ; for ( int j = i- 1 ; j >= 0 ; j--){ if (arr[j] > tmp){ arr[j+ 1 ] = arr[j] ; } else break; arr[j] = tmp ; } } for ( int i = 0 ; i ; i++){ System. out .print(arr[i] + " " ) ; } } } 이렇게 짜서 arr[j+1]에 대입하는 것이 아닌 arr[j]에다 대입 하였는데 상관없나요?? 두 코드 다 리뷰 부탁드립니다 ㅠㅠ
- Lượt thích
- 0
- Số bình luận
- 1
- Lượt xem
- 379