|
자료를 일정한 기준에 따라 순서대로 배열하는 방법
Key 순서에 의한 분류
오름차순(Ascending)
내림차순(Descending)
정렬 장소에 의한 분류
내부정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
|
|
퀵소트 소스의 일부분이에요~
import java.io.*;
import java.util.*;
class QuickSort {
String dbname="";
int dbsize=0;
int order=0;
long time=0;
public int partition(double[] a,int l,int r){
int i=l-1;
int j=r;
double pivot=a[r];
if(order==0){
for(;;){
while(a[++i] ;
while(i&
|
|
|
3.버블소트, 퀵소트 결과
4.버블소트와 퀵소트 비교
최악
평균
최선
추가 메모리
버블 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
선택 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
삽입 정렬
O(n^2)
O(n^2)
O(n)
필요 없음
퀵 정렬
O(n^2)
O(n log n)
O(n log n)
필요 없음
합병 정렬
|
|
|
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과
|
|
 |
점은 뭐라고 생각하시나요?
39
자료구조의 동기화가 이뤄질 때 어떤 식으로 처리가 되는지?
40
지원직무에서 본인이 어떤 기여를 할 수 있을지? 1. 면접경험&꿀팁
2. 실제 최신 면접기출(인성+직무) - 예시 답안은 포함되어 있지 않습니다.
|
|
 |
이해하고 시스템을 설계하는 ‘지원형 관리자’로 성장하고 싶습니다. 업무 흐름을 분석하고, 이를 기반으로 자동화와 효율화를 설계할 수 있는 사람이 되고자 합니다. 2025 에너지경제연구원 행정원(전산) 자기소개서 지원서와 면접자료
|
|
메뉴펼치기
