삽입정렬에 관해 질문있습니다.
372
김동현
작성한 질문수 27
0
강사님의 강의를 듣기 전
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] arr = new int[n];
for(int i =0; i < n ; i++){
arr[i] = kb.nextInt();
}
int a;
for(int i = 1; i< n; i++){
a = i;
for(int j = i-1; j >= 0; j--){
if(arr[a] < arr[j]){
int tmp = arr[j];
arr[j] = arr[a];
arr[a] = tmp;
}
a--;
}
}
for(int i =0; i < n ; i++){
System.out.print(arr[i] + " ");
}
}
}
이렇게 코드를 짰었는데 제가 짠 코드도 삽입정렬이라 할 수 있는
것 인가요?
답변 1
0
위 문제에 이어서 추가적으로 복습을 하던 중 위에 코드와 다르게 다시 짜보았을 때
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 < input ; i++){
arr[i] = kb.nextInt();
}
int tmp;
for(int i =1; i < input; 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 < input; i++){
System.out.print(arr[i] + " ");
}
}
}
이렇게 짜서 arr[j+1]에 대입하는 것이 아닌 arr[j]에다 대입
하였는데 상관없나요??
두 코드 다 리뷰 부탁드립니다 ㅠㅠ
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
53
2
갑자기 채점 사이트가 바뀌었어요
0
39
1
문제 리스트 페이지
0
35
1
채점 사이트 관련 질문드립니다
0
28
1
봉우리 문제 질문입니다
0
94
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
69
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
74
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
72
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
86
2
6-7 강의에서
0
51
1
6-6. 장난꾸러기 질문 있습니다.
0
49
1
강의 수강후 코딩테스트
0
116
1
answer 변수 사용 여부
0
48
1
2중 for문
1
88
2
2-11. 임시반장정하기 (Runtime Error)
0
64
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
74
1
이런 풀이는 어떨까요
0
50
1
자바 스트림 방식의 효율성 질문 드립니다.
0
61
1
알고리즘 자료 구조들..
0
66
1
StringBuilder vs BufferdWriter
0
51
1
원더랜드(프림)
0
54
1
이런 코드는 어떤가요?
0
65
1
bfs 풀이
0
60
1
병합정렬
0
58
1