- 알고리즘 전화책에서 한쪽씩 넘기는것과 2배수씩 넘기는것, 반쪽부터 찾는것. 다만 위 는 스펠링대로 정리가 되어야 가능한 것이다. binary algorithms.
- int num[] 은 { .... } 사이에 숫자에 맞게 칸을 배정한다.
- string이 서로 맞는지 비교하기위해서 "" == "" 이러면에러가 발생하니, string.h의 strcmp를 통해 알아야한다.
- typedef struct {
string name;
}
person; 으로
person peoplep[2];
people[1].name = "Dogy";로 표현할수있다.
- 정렬하는 방법으로 첫번째 위치에올수있는 수를 전체 숫자에서 찾아서 넣는거, 그럼 모든 숫자를 n번 확인해야한다.
다른 방법으로는 n-1번째 숫자가 n번째 숫자보다 작을경우 그대로두고, 크다면 바꾸는 버블 방식.
- comparison sorting algorithms. n번째에 올 숫자르 찾기위해 모든 수를 조회.
- merge sort. 8랜덤의 숫자가있다, 그것들중 4개를 기반으로 왼쪽 오른쪽 나누고 또 4개의 2개씩 오른쪽 왼쪽을 나누어 큰 숫자대로 분류한다.
- 머지 솔트가 빠르다!