|
nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts("종료합니다.");
return 0;
} c언어 정렬알고리즘
삽입정렬
버블정렬
선택정렬
퀵정렬
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··············1
Ⅱ.Program············1 ~ 6
1)기본 설명············1
2)주요소스 및 설명··········1 ~ 6
|
|
|
정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3
|
|
 |
정렬
<그림 12> 텍스트에서 단어를 강조하는 대표적 사례
<그림 13> 단락의 유형과 인덴트
<그림 14> 시각 정렬: 고아와 과부, 이니셜과 그래픽 요소의 시각 정렬
<그림 15> 시각 정렬: 구두점의 시각 정렬, 앰-대시와 앤-대시의 공간 처리
<그림
|
|
|
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량정보 삭제와 재정렬 알고리즘
2.2.2.6 실시간 요금 계산 알고리즘
2.2.2.7 만차 처리 알고리즘
2.2.2.8 이전 버전 주차장 시스템과의 비교
3. 결론 및 토의
3.1 개선사항
3.2 소감
|
|
|
알고리즘을 잘 몰라서 For문을 많이 이용해서 구 현하게 되었다. 그래서 프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니
|
|
 |
알고리즘 라이브 코딩 HTTPS 동작원리
35 소프트웨어 아키텍쳐에 대한 질문
36 현재 재직중인 회사에서 퇴사하게 되면 팀원들이 동요하지 않을지?
② 2차 임원면접 / 개발
37 선배 사원의 부당한 행위를 목격하였을 때, 어떻게 행동할 것입니
|
|
 |
언어와 그 언어에 대한 숙련 정도, 언어에 대한 지식에 대해 말해주세요
26 현재 한국의 게임시장의 상황이 어떤 것 같은지
27 어디까지 진급하고 싶나?
28 지원한 직무 이외에 다른 직무로 배치된다면 어떻게 할 건가?
29 본인이 일 할 사무실
|
|
 |
정렬에 대한 질문, 협업에 대한 질문, 최적화에 대한 질문35 잘팔리는 상품과 잘 못팔리는 상품 둘중에 무엇을 선택해서
이끌어 갈 것인지
36 상대방과 소통하기위해 가장 중요한 것은?
37 선배 사원의 부당한 행위를 목격하였을 때, 어떻게
|
|
메뉴펼치기
