Develop
2003.04.23 11:05
[c] 단기과정[01/24] 정렬 알고리즘
조회 수 6977 댓글 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);
}
-------------------------------------------------------------------
-
[ios] Background 에서 네트워크 사용
-
[ios] App States
-
[ios] APNS에 사용할 인증서 만들기 (KeyChain에 있는 인증서 Export)
-
[ios] APNS, Remote Push 수신 시점에서 앱의 3가지 실행 상태
-
[ios] APNS, Remote Push 사용자가 수신을 동의했는지 확인하기
-
[ios] APNS 클라이언트 구현 (pdf)
-
[ios] APNS 샘플 코드..
-
[ios] AES256 알고리즘을 이용해 데이터 암호화/복호화 방법
-
[ios] @property의 속성 (strong, weak, copy) 사용 경우
-
[ios] UIView 계층구조
-
[html] 캐쉬된 웹페이지 사용하지 않도록 하는 방법
-
[html] 메타태그 사용예.. 은지나 바라~