728x90 삽입 정렬1 <PART 2> 정렬 정렬:데이터를 특정한 기준에 따라서 순서대로 나열하는 것 데이터를 가공할 때 오름차순, 내림차순 등으로 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램 작성할 때 가장 많이 사용되는 알고리즘 중 하나입니다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능해집니다. 정렬의 종류가 많지만 선택정렬, 삽입정렬, 퀵정렬, 계수정렬만 적겠습니다. - 선택 정렬 데이터가 무작위로 있을 때, 가장 작은 데이터를 맨 왼쪽 데이터와 자리를 교환합니다. 그다음은 맨 왼쪽 데이터를 제외한 숫자 중에서 가장 작은 값과 그 다음 왼쪽의 값을 서로 바꿉니다. 이 과정을 반복합니다. 위는 저의 방법, 아래는 책의 방법입니다. 저는 맨왼쪽이 최솟값이면 그대로 두고 아니라면 temp를 두어서 바꿔주.. 2022. 11. 5. 이전 1 다음 728x90
