배열을 정렬시킨다면 배열갯수가 홀수일때는 가운데 하나빼놓고 양쪽을 정렬시킨다음 마지막으로 그 하나를 비교해가면서 넣는거맞을까? 그리고 병합정렬이 선택,버블하고 시각적으로 보여주는거로 시간이 빠르다는걸 봤는데 결국 logn으로 쪼갠다음 합칠때 즉 병합할때마다 if로 비교해가면서 해야되는거 아니야?
1. 홀수여도 대강 반씩 쪼개서 데려가야함 마지막에 2개 : 1개 로 쪼개지면 그때 1개를 2개 짜리 랑 비교하면 됨 2. 맞긴 한데 선택, 버블이랑 다르게 단계를 거칠때 마다 이미 체크한 숫자를 중복으로 체크할 필요가 없는게 장점 - dc App
답변감사!!! 홀수여도 대강반씩이라... 재귀이용해서 짜는 알고리즘방식이라고 들었는데 어렵다.. 직접한번 짜봐야하나... 어케 대강반을하지ㅜ
어차피 정수의 나눗셈은 소수점 안나오니까 길이의 몫 만큼 데려가고 남은거 전부 데려가면 됨 - dc App
어렵습니다... 당장 ide로 구현해볼게요