Develop
2003.04.23 11:05
[c] 단기과정[01/24] 정렬 알고리즘
Views 6976 Comment 0
Merge Sort..
-------------------------------------------------------------------
#include<stdio.h>
#include<malloc.h>
#include<string.h>
void mergesort(char a[], int l, int r){
int i, j, k, m;
char *b;
b = (char *)malloc(r+1);
if(r>l){
m = (r+l)/2;
mergesort(a, l, m);
mergesort(a, m+1, r);
for(i=m+1; i>l; i--) b[i-1] = a[i-1];
for(j=m; j<r; j++) b[r+m-j] = a[j+1];
for(k=l; k<=r; k++) a[k] = (b[i]<b[j]) ? b[i++] : b[j--];
}
}
void main(){
char chr[]="asortingexmple";
mergesort(chr, 0, strlen(chr)-1);
printf("sort : %sn", chr);
}
-------------------------------------------------------------------
No. | Category | Subject | Author | Date | Views |
---|---|---|---|---|---|
309 | System/OS | [linux] 패킷의 소스 주소 바꾸기 | hooni | 2003.04.23 | 18866 |
308 | System/OS | [linux] 프로그램 설치방법 (내공쌓기) | hooni | 2003.04.23 | 13495 |
307 | Develop | [linux] 프로세스 관련 시스템콜 | hooni | 2003.04.23 | 7875 |
306 | System/OS | [linux] 프로세스 상태확인(ps) | hooni | 2003.04.23 | 12776 |
305 | System/OS | [linux] 프로세스의 stat 상태에 대한 설명 | hooni | 2013.04.23 | 10841 |
304 | System/OS | [linux] 한글 URL 인식할 수 있게 아파치(Apache) 설정 (mod_url.c 설치) | hooni | 2013.04.23 | 13158 |
303 | System/OS |
[macos] How to Fix ‘You Shut Down Your Computer Because of a Problem’
![]() |
hooni | 2022.06.01 | 976 |
302 | System/OS | [mac] Charlesproxy 간단한 설정 내용~ | hooni | 2013.11.12 | 12447 |
301 | System/OS | [mac] Homebrew/rvm/cocoapod setting | hooni | 2017.07.29 | 1185 |
300 | System/OS | [mac] How to uninstall MySQL on Mac OS. | hooni | 2017.11.08 | 1052 |
299 | System/OS |
[mac] Mac OS 패키지 매니저, HomeBrew
![]() |
hooni | 2015.01.03 | 1480 |
298 | System/OS |
[mac] Mac OS에서 재생되는 사운드를 녹음하는 방법
![]() |
hooni | 2016.10.03 | 1746 |