오름차순 정렬 - 한 눈에 끝내는 고랭 기초

배우기

undefined undefined

오름차순 정렬

사용자에게 슬라이스를 이용해 무작위로 정수를 입력 받고, 입력 받은 정수를 오름차순으로 정렬하고 출력해보는 실습을 해봅니다.

오름차순 정렬을 구현하기 위해서 버블소트라는 알고리즘 기법을 사용합니다. 오름차순 정렬을 위한 버블소트 알고리즘은 조금만 생각을 해보면 구현할 수 있으니 직접 구현해보도록 합니다.

이번 실습의 주제는 '함수'이기 때문에 함수를 활용해야합니다. 3개의 함수를 만듭니다.

실습 내용

inputNums() 함수는 사용자에게 몇개의 정수를 입력 받을지, 입력받은 정수를 슬라이스에 저장하는 기능을 합니다. 입력이 끝나면 int형 슬라이스를 반환합니다.
bubbleSort() 함수는 사용자에게 입력받은 슬라이스를 오름차순 정렬하는 연산을 수행합니다. 힌트는 temp 변수를 사용합니다.
output() 함수는 정렬이 끝난 슬라이스를 요소 한개씩 띄어쓰기로 출력하는 기능을 수행합니다.
main() 함수는 3줄입니다.

입력

첫 번째 줄에는 사용자에게 입력 받을 정수의 개수를 입력합니다.

두 번째 줄부터는 사용자가 입력한 수만큼 정수를 입력합니다.

모든 요소는 엔터(개행)으로 구분합니다.

출력

오름차순 정렬된 수를 띄어쓰기 해서 출력합니다.

입/출력 예시

공백

줄바꿈

탭

예시 1

입력

5
6
3
4
2
5

출력

23456

⋇ 입출력 형식을 잘 지켜주세요

질문하기

추가 자료

여기서 새로운 학습 자료를 확인하세요!
선생님이 추가한 자료들을 바로 확인할 수 있어요.