|
정렬이 되어 있는 최선의 경우 (n-1)이 된다.
- 정렬방법
EX)삽입정렬 소스
void insertion_sort(data A[], int n)
{int i, j;
data temp;
for(i = 2;
i <= n;
i++)
{temp = A[i];
j = i;
while(j > 1 && A[j-1] > temp)
{A[j] = A[j-1];
j--;
}
A[j] = temp;
}
} 1. 버블정렬
2. 선택정렬
|
|
|
삽입 정렬":(nCase==bubble_sorting)?"버블 정렬":(nCase==select_sorting)?"선택 정렬":(nCase==quick_sorting)?"퀵 정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); //
|
|
|
item[j] = temp;
} 1. 힙 정렬 (Heap Sort)
2. 병합정렬 (Merge Sort)
3. 카운트 정렬
4. 버블정렬 (Bubble Sort)
5. 선택정렬 (Select Sort)
6. 개선된 선택정렬
7. 삽입정렬 (Insert Sort)
8. 쉘정렬 (Shell sort)
9. 퀵정렬 (Quick Sort)
|
|
|
선택정렬
void i_sort(short *, short); //sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short
|
|
|
|
#include <iostream>
#include <ctime>
using namespace std;
#define NUMOFENTRIES 100000
#define PRINTINTERVAL 10000
typedef int keytype;
typedef int index;
void bubbleSort(int n, keytype S[])
{
index i, j;
keytype T;
for (i = n - 1; i >= 1; i--)
for (j = 1; j &l
|
|
 |
정렬
<그림 12> 텍스트에서 단어를 강조하는 대표적 사례
<그림 13> 단락의 유형과 인덴트
<그림 14> 시각 정렬: 고아와 과부, 이니셜과 그래픽 요소의 시각 정렬
<그림 15> 시각 정렬: 구두점의 시각 정렬, 앰-대시와 앤-대시의 공간 처리
<그림
|
|
 |
선택한 이유는?, 네이버는 어떤 회사라고 생각하는가
12 입사후 본인의 가치관과 기업의 가치관이 다르다면?
13 네이버 메인 페이지가 사용자에게 보여지는 과정 설명
14 향후 자기계발은 어떤 걸, 어떻게 하고 싶은가
15 네이버 자체만의 장
|
|
 |
선택했는지?
13
언리얼 엔진에 대해서 어느 정도 알고 있는지, GC 매커니즘
부터 시작해서 리플렉션 그리고 언리얼 네트워킹과 관련된 지식들을 잘 알고있는지
14 향후 자기계발은 어떤 걸, 어떻게 하고 싶은가
15 크래프톤 자체만의 장점으
|
|
 |
경쟁력에 대해 구체적으로 적어 주세요.
3. 가장 깊이 있게 탐구했던 전공과목 또는 전공서적을 선택하고, 그 이유를 설명해 주세요.
4. 대표적인 프로젝트를 기술하고, 프로젝트에서 어떤 기여를 했는지 구체적으로 설명해 주세요.
|
|
 |
선택을 할 수 있도록 돕는 ‘설명 가능한 금융’이 필요합니다. 케이뱅크의 데이터 기반 혁신에 제가 기여하고 싶은 이유이기도 합니다. 1. 케이뱅크에 입사를 희망하게 된 이유와 입사 후 이루고 싶은 목표에 대해 구체적으로 작성해주세
|
|
 |
정렬에 대한 질문, 협업에 대한 질문, 최적화에 대한 질문35 잘팔리는 상품과 잘 못팔리는 상품 둘중에 무엇을 선택해서
이끌어 갈 것인지
36 상대방과 소통하기위해 가장 중요한 것은?
37 선배 사원의 부당한 행위를 목격하였을 때, 어떻게
|
|
메뉴펼치기
