1. 미션 제목

정렬을 해보자

2. 지시문

여러분은 데이터를 정리하기 위해서 엑셀을 많이 사용하실 것입니다. 게다가, 데이터들을 보기 좋게 하기 위해서 정렬 기능을 많이 사용하실 텐데 간단한 버블 정렬 코드를 배열이 아닌 포인터를 활용하여 완성해 보세요.

예) main code는 다음과 같습니다. sort function 을 완성해보세요

int main() 
{ 
    int n = 7; 
    int arr[7] = { 0, 25, 10, 17, 6, 12, 9 }; 
    sort(n, arr); 
		return 0; 
}

출력값 : 0, 6, 9, 10, 12, 17, 25

3. 핵심 개념

#sort #bubblesort #버블정렬

나의 풀이

• 소스코드 (클릭)

이 문제에서 가장 잘 확인해야 하는 개념은

arr[1] = *(arr + 1) = 값,

&arr[1] = arr + 1 = 주소

이다.

즉 포인터를 사용하여 j번째 값과 j+1번째 값을 비교하려면 *(arr + j) 와 *(arr + j + 1)을 비교해야 하고, 두 값을 바꿔주려면 swap 함수에 두 인덱스의 주소를 넘겨주면서 스왑해야 하기 때문에 주소값인 arr + j 와 arr + j + 1을 swap 함수의 인자 값으로 입력한다.