# 학습 내용 정리/객체지향프로그래밍(C++)
[객체지향프로그래밍] 8. 연속 데이터 2
안녕하세요!! 코딩하는 경제학도 쏘코입니다. 오늘은 연속적인 데이터를 정렬하고, 검색하고, 나열하는 방법에 대해서 알아보도록 하겠습니다! 목차 0. 정렬 정렬에는 다양한 방법이 있습니다. 버블정렬, 선택정렬, 삽입정렬부터 시작해서 조금 더 빠른 퀵정렬, 합병정렬, 힙정렬 등등이 있는데, 이것들은 자료구조나 알고리즘 시간에 배울 것들이지 C++를 배우는 입장에서 이런 것들까지 굳이 배울 필요는 없기 때문에 이번 예시에서는 선택정렬을 통해 정렬함수를 만드는 방법을 알아보겠습니다. 값을 바꾸는 swap함수, 출력하는 print함수를 기본으로 만들어주고, 정렬을 위한 selection_sort 함수를 만들었습니다. 앞에서부터 쭉 찾으면서 가장 작은 요소를 맨 앞 요소랑 바꿔주고, 그 다음에 작은 요소를 찾아서 ..
2021. 6. 21. 14:12
최근댓글