목록선택정렬#알고리즘#C++#알고리즘 공부 (1)

조던을좋아하는코린이

선택 정렬 알고리즘 (Selection Sort) c++

- 선택 정렬 - 정렬을 배우기 전 간단하게 프로그래밍 언어에서 몇개의 정렬 알고리즘 종류가 있는지 살펴보았다 다음과 같은 정렬의 종류가 있다는 것을 위키피디아를 통해서 알 수 있었다. 아직 버블,선택,삽입,병합,힙,퀵 이정도의 정렬에 대해서 배운적은 있으나 그 이하의 나머지 정렬은 처음들어본다. 앞으로 알고리즘 공부를 통해서 하나씩 배워보려고 한다. 먼저, 정렬의 가장 기본적인 선택정렬에대해서 정리를 하겠다. - 선택 정렬이란 - 주어진 배열에서 최소값을 찾고 그 값을 배열의 맨 앞에 위치한 값과 바꿔주는 것이다. " 1 10 5 8 7 6 4 3 2 9 " 을 오름차순으로 구현을 한다면 1부터 10까지 10개의 수에서 가장 작은 숫자를 먼저 찾고 해당 위치의 인덱스를 기억한 이후에 맨 앞의 값과 자리..
알고리즘 학습 ( C++ ) 2022. 8. 12. 11:01
이전 Prev 1 Next 다음