댓글
-
선택 정렬의 아이디어는 기준의 되는 요소가 정렬하려는 배열의 요소들을 하나씩 선택(Selection)해서 비교 연산을 이용해 가장 작은 값의 요소를 찾아내어 정렬하는 방법을 반복하자는 거네요 -
감사합니다.
-
느리긴 하죠 하지만,
내가 검색을 했는데, 최신 글만 보기에는 이것이 가장 빠를 수도 있죠. -
오! 이해가 잘돼요! 맞아!
-
정말 느린 정렬인가보닼ㅋㅋㅋㅋㅋ
내가 여기 들어가도 되겠냐고 일일이 물어보는거네 -
빨리감기 ㅋㅋㅋ
-
걍 계속해서 최소값을 찾아서
제자리에 꼽아주는게 바로 선택정렬임니다. -
[Select 알고리즘 정리] 배열[0]이 나머지 원소 비교를 하는데 자기 보다 작은 수가 나오면, 그 수의 자리에 들어가고 그 수가 나와서 나머지 원소와 비교를 하면서 마찬가지로 자기보다 작은 수가 나오면 그 자리에 들어가고 그 수가 나와서 비교하여 비교가 끝나면 배열의 가장 작은 수가 배열[0]의 자리에 들어가게 된다. 그러면, 다음 수[1]가 나와서 그 다음 배열[2]과 비교하면서 다시 배열의 끝까지 일일이 비교를 한다. 시간이 많이 걸린다.
