독학두비니

Coding_Algorithm/DS_Algorithm

[자료구조] 선택정렬(Selection Sort)에 대하여

Data_Structure 선택정렬에 대하여 About. Selection Sort 정의: 1개이상의 서로 다른 정수를 가장 작은순서부터 배열하는 정렬 배열할때 가장 작은 수부터 배열하고싶으면, 가장 작은 숫자를 찾아서 맨 처음, 그다음은 두번째, 세번째...순으로 나열해주면 되겠죠. 기본적인 아이디어를 표현하면 다음과 같습니다. 이를 코드로 간단하게 표현하면 다음과 같습니다. for ( i = 0; i < n; i++){ list[i]에서부터 list[n-1]까지의 정수값을 검사한 결과 list[min]이 가장 작은 정수값이라하자; list[i]와 list[min]을 서로 교환; } 참고로 이렇게 자연어와 프로그래밍언어가 섞인 코드를 '의사코드'라고 합니다. 그러면 이를 구현하려면 필요한 것이 무엇이 ..