하늘과 나의 IT 이야기

C언어 정렬 - 버블정렬(Bubble Sort) 쉽게 정리하기 버블 정렬(Bubble Sort)은 두 인접한 원소를 검사하여 정렬하는 방법입니다. 버블 정렬(Bubble Sort)은 시간 복잡도가 O(n^2)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용되는데요. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이라고 하네요. 버블 정렬(Bubble Sort) - 두 인접한 원소를 검사하여 정렬하는 방법 - 시간 복잡도 O(n^2) - 코드가 단순하기 때문에 자주 사용됨 버블 정렬 알고리즘 실행 과정 해부하기 버블 정렬 알고리즘의 실행 과정을 보도록 하겠습니다. 이 버블 정렬 알고리즘은 인접한 두 수를 비교해서 큰 수를 뒤로 보내는 알고리즘이라고 위에서 설명한 바 있는..

숫자를 문자로 바꾸는 알고리즘 소스 숫자를 문자로 바꾸는 알고리즘 소스입니다. 예를 들면 123을 입력하면 일백이십삼이 나오는 것이지요. 지식인에 어떤 분이 올리신 글에 답변 다신 분의 소스를 올려봅니다. 출처가 정확히 생각이 안나서 올리신 분께는 양해의 말씀을 드립니다. #include #include void main(void) { char* unit[] = { "십", "백", "천" }; char* big[] = { "만", "억", "조", "경", "해", "서", "양", "구", "간", "정", "재", "극", "항하사", "아승기", "나유타", "불가사의" }; char* number[] = { "일", "이", "삼", "사", "오", "육", "칠", "팔", "구" }; ch..

정렬(sort) - 쉘 정렬(shell sort) 쉘 정렬(shell sort)은 배열을 적당한 크기의 작은 그룹으로 나눠 그룹별 요소에 대하여 삽입 정렬 방법을 사용한다. 처음에는 나눌 수를 정하고 그 수만큼의 요소를 삽입 정렬 방법으로 정렬한다. 다시 좀 더 작은 수를 정하고 같은 방법으로 계속 반복 진행한다. while(h >= 1){ for(i=h; i= 0; j-=h){ // 내림차순이면 부등호를 temp ) a[j+h]=a[j]; else break; } a[j+h] = temp; } // 비교의 간격은 3의 배수가 가장 효율적 h/=3 ; }

정렬(sort) - 삽입 정렬(insertion sort) 삽입 정렬은 오른쪽부터 요소를 조사하여 순서에 맞게 삽입하는 방법을 사용한다. 첫 요소는 그대로 놓고, 두 번째 요소를 취하여 두 개의 순서가 다르면 바꾼다. 세 번째 요소를 취하여 세 개의 수를 같은 방법으로 계속 반복 진행한다. for ( i=1 ; i=0 ; j--){ // 내림차순이면 부등호를 temp ) a[j+1]=a[j]; else break; } a[j+1]=temp; } 삽입정렬 예제 다음은 삽입정렬 예제 소스입니다.10개의 수를 입력받아서 삽입정렬을 하는 소스입니다. #include #define MAX 10 void swap(int*, int*); int main() { int arr[MAX]; int i,j,k,tmp; pr..