관광이 블로그

감자 코딩에 감자개발자입니다. 이번시간에 살펴볼 개념은 Quick sort 퀵정렬입니다. 1. 퀵정렬의 특징 1) 불안정한 정렬2) 다른원소와 비교했을때 "비교 정렬"이라 칭합니다.3) 매우 빠른정렬방식4) 분할정복 방식(divide and conquer) -큰 문제를 작은문제 1,2로 분할하는 방식5) 시간복잡도 O(nlogN) 2. 퀵정렬 과정 1) 리스트 하나의 요소 Selection "pivot"2) 피벗 기준으로 피벗보다 작으면 "왼쪽"3) 피벗 기준으로 피벗보다 크면 "오른쪽"4) 피벗 제외한 왼쪽/오른쪽 리스트 다시 재정렬(순환호출)5) 부분 리스트들이 더이상 분할 불가능할때까지 반복한다.

Internet Programming struct item { int var; struct left struct right};Quick-> Linked struct{ } 이와 같이 태그 이름이 없는 경우 추후에 사용 할 수 없다.typedef struct node{}nodept; #System.type.hu_int32_t 부호 없는 정수 == charu_int8_t 동적 할당예시)struct rect * a;a = (*struct node) malloc(sizeof(struct rect)); 포인터 참조 일경우.의 형태가 아닌-> 형태로 써준다.a[0].pt이런식으로 오버로딩 / 오버라이딩 / 상속 typedef, #define C++ 스트림 C 에서 파일에다가 데이터를 쓰고 싶을때sprintf(File..