정렬알고리즘2 정렬 알고리즘[2] -- 버블 정렬 알고리즘 버블 정렬 알고리즘이란? 한 값을 지정해놓고 이값과 다음값을 비교하며 크다면 이동 작다면 break로 값을 정렬하는 방식입니다! 마치 물속의 거품이 위로 올라오듯이 큰값은 비교와 swap을 통해 맨뒤로 이동하게됩니다! 만약 1 4 5 3 2 라는 배열이 있다면 1 4 3 5 2 -- 탐색중... 5, 3 스왑 1 4 3 2 5 -- 2, 5 스왑 1 3 4 2 5 -- 처음으로 돌아와 탐색..... 3, 4 스왑 1 3 2 4 5 -- 2, 4 스왑 1 2 3 4 5 -- 처음으로 돌아와 탐색..... 2, 3 스왑 이런식으로 정렬하는방식! 특징이 있다면 1. 다음값이 현재값보다 작을때 스왑시킨다. 2. 현재값의 정렬이 끝나면 처음으로 돌아와 다시 진행한다. 이제 코드! #include #include .. 2022. 6. 28. 정렬 알고리즘[1] -- 선택 정렬 알고리즘 선택 정렬 알고리즘이란? 배열의 값들중 가장작은 값을 구한후 앞쪽으로 이동시키는 방법! 만약 3 4 5 1 2 라는 배열이 있다면 1 4 5 3 2 --가장 작은 1과 앞자리 3을 변경 1 2 5 3 4 --그 다음 작은 2과 앞자리 4을 변경 1 2 3 5 4 --그 다음작은 3과 앞자리 5을 변경 1 2 3 4 5 --그 다음작은 4과 앞자리 5을 변경 이런식으로 swap을 통해 작은 순서대로 정렬시키는 알고리즘입니다. 이런식으로 구성하기 위해 코드에서 필요한 부분을 적어보면 1. 가장작은 숫자 탐색 2. count로 어디까지 정렬되었는지 표시 3. 두 위치를 swap을 통해 위치변경 이렇게 3단계로 이루워 질것 같습니다. 코드 시작! 코드 1 #include #include using namespa.. 2022. 6. 28. 이전 1 다음 728x90 반응형
