분류 전체보기 썸네일형 리스트형 [C code] 버킷 정렬 (Bucket Sort) 버킷 정렬 또는 버킷 소트(Bucket sort)는 수많은 버킷에 배열 요소들을 분산시킴으로써 동작하는 정렬 알고리즘이다 (통에 담듯이) 각 버킷은 그 뒤로 개별 정렬되는데, 이는 다른 정렬 알고리즘을 사용하거나 버킷 정렬 알고리즘을 반복 적용시켜 수행한다 버킷의 정렬은 다음과 같이 이루어진다: 1) 처음에 비어있는 버킷들의 배열을 배치한다 2) 분산 : 원래의 배열을 살펴보고 각 객체를 버킷에 담는다 3) 비어있지 않은 각 버킷을 정렬한다 4) 수집 : 순서대로 버킷을 방문하여 모든 요소를 원래의 배열에 위치시켜 놓는다. #include #include // Bucket Sort void BucketSort(float arr[], int n) { float bucket_arr[10][n] ; int c.. 더보기 [C code] 계수 정렬 (Counting Sort) 첫번째 방법 - 기존의 Array 정렬 #include #include // Function to sort an array using counting sort void CountingSort(int arr[], int n) { //in arr, max value == max == counting_arr max index int max = 0 , i; for(i=0 ; i max) max = arr[i]; } int output_arr[n]; int counting_arr[max]; for(i=0 ; i output_arr[6] = 5; (후에 output_arr[6]--;) ... arr[0]의 값인 1 -> counting_arr[1]의 값인 0 -> output_arr[0] = 1; -Geeksf.. 더보기 [C code] 삽입 정렬 (Insertion sort) #include #include // Function to sort an array using insertion sort void InsertionSort(int arr[], int n) { int key, i, j; for(i=0 ; i=0 && arr[j]>key) { arr[j+1] = arr[j]; j--; } arr[j+1] = key; } } /* Function to print an array */ void PrintArray(int arr[], int size) { printf("\n**********************\n"); for(int i=0 ; i 더보기 [C code] 버블 정렬 (Bubble sort) #include #include void Swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } // A function to implement bubble sort void BubbleSort(int arr[], int n) { int i, j; for (i = n-1 ; i > 0 ; i--) // arr[n-1] ~ arr[1] put bigger number { for (j = 0 ; j arr[j+1]) Swap(&arr[j], &arr[j+1]); } } } /* Function to print an array */ void PrintArray.. 더보기 [C code] 입력버퍼 비우기 scanf(), fgets(,,) 함수로 여러 문자열을 입력받다보면, 중간에 엔터키(\n)가 입력버퍼에 남아 입력하지도 않고도 입력이 되는 상황이 나타난다 (다음 함수 호출 시에 버퍼에 남아있는 '\n'가 입력됨) fgets(char * s, int n, FILE * stream) 함수같은 경우에는, n값 안에 '\0'값도 포함되어 실제적으로 n-1개의 문자를 입력받을 수 있는데, 이를 넘어서 입력하게 되면 엔터키(\n)가 저절로 입력버퍼에 남게 된다 이를 해결하기 위해서는, 입력함수 후에 void ClearLineFromReadBuffer(void) { while(getchar() != '\n'); } ClearLineFromReadBuffer() 함수를 호출하는 것 ! 물론 이 이외에도 1.. 더보기 이전 1 ··· 33 34 35 36 37 38 다음
