버블정렬 (Bubble Sort) | (+Special Sort)
- 버블정렬(Bubble Sort) - 탐색해나갈 경계(i)를 정하고 현재 위치(j)의 바로 옆 위치(j+1)의 원소들과 비교, 맞바꾸는 정렬 문제인식) 다음 그림과 같은 수(數)의 배열이 있다. int a[10] = {10, 2, 1, 9, 7, 4, 5, 8, 6, 3}; 이 배열을 오름차순 정렬, 즉 가장 작은 수부터 차례대로 정렬하기 위해선 어떻게 프로그래밍 해야할까? 해결과정) 1) 탐색해나갈 범위의 경계를 잡는다. 2) 범위를 잡았으면 현재 위치의 바로 옆 원소와 비교, 맞바꾸기를 경계전까지 연속적으로 실행해나간다. (※ [더보기]를 클릭하면 C/C++ 소스코드를 참조할 수 있습니다.) 더보기 int n, i, j, idx, tmp; int a[10] = {10, 2, 1, 9, 7, 4, ..
2022.03.28