Computer Science/Sorting Algorithm 검색 결과

해당 글 4건

[컴퓨터 과학] - 알고리즘의 기초 정렬 방법 분석하기(Sorting Algorithm)

정렬 알고리즘 모음 버블 정렬 - idsn.tistory.com/5?category=707778 1. 정렬 알고리즘 - 버블 정렬 1. 버블 정렬(Bubble Sort) 인간이 사용하고 다룰 수 있는 데이터는 많아봐야 몇백 몇천개 일 것이다. 허나 컴퓨터는 수천, 수억개의 데이터를 다루기 때문에 더 빠르게 데이터를 탐색하기 위해서는 idsn.tistory.com 칵테일 정렬 - idsn.tistory.com/6?category=707778 2.정렬 알고리즘 - 칵테일 정렬 2. 칵테일 정렬(cocktail sort) 버블 정렬이 변형된 형태로써 한방향으로 버블정렬을 실행 시 비효율적인 과정을 조금 보완할 수 있게 되었다. 기본적으로 버블 정렬과 비슷하지만 정렬 방향이 양방 idsn.tistory.com ..
Computer Science/Sorting Algorithm 2021. 4. 6. 21:23

3.정렬 알고리즘(Sort algorithm) - 삽입 정렬(insertion sort)

3. 삽입 정렬(Insertion Sort) 가장 간단하고 쉬운 정렬 방식이라고 볼 수 있다. 배열을 처음부터 하나하나 비교하여 자신한테 맞는 자리를 찾아가는 정렬 방식이다. (1번째 값을 기준으로 하기 때문에 배열의 2번째 값에서부터 정렬을 시작한다.) 삽입 정렬의 특징 구현이 간단하지만 배열의 길이 만큼 비교하기 때문에 배열이 길어질수록 효율이 떨어진다. Insertion Sort 는 stable 한 정렬이다. Insertion Sort 는 in-place 한 정렬이다. Insertion Sort 는 comparison 한 정렬이다. #include void insertion_sort(int * array, int max_size) { int size = max_size; int i, j, remem..
Computer Science/Sorting Algorithm 2019. 11. 4. 10:17

2.정렬 알고리즘 - 칵테일 정렬

2. 칵테일 정렬(cocktail sort)버블 정렬이 변형된 형태로써 한방향으로 버블정렬을 실행 시 비효율적인 과정을 조금 보완할 수 있게 되었다.기본적으로 버블 정렬과 비슷하지만 정렬 방향이 양방향이기 때문에 버블 정렬보다 속도가 빠르다.버블 정렬의 변형된 형태이기 때문에 시간 복잡도는 평균 O(n^2)이고 최상의 조건에서 O(n)을 만족한다. - STEP 1 - STEP 2 #define MAXARRAY 5 .typedef enum temp_Bool { False, True}Bool; - 생 략 - int Array[MAXARRAY] = {4,2,3,5,1}; //TestCase int i,left=0,right=0; int temp = 0; Bool My_Bool = True; while(My_B..
Computer Science/Sorting Algorithm 2017. 11. 8. 22:33

1. 정렬 알고리즘 - 버블 정렬

1. 버블 정렬(Bubble Sort) 인간이 사용하고 다룰 수 있는 데이터는 많아봐야 몇백 몇천개 일 것이다. 허나 컴퓨터는 수천, 수억개의 데이터를 다루기 때문에 더 빠르게 데이터를 탐색하기 위해서는 입력된 데이터를 정렬할 필요가 있다.정렬에는 여러 가지 종류가 있다. 상황에 따라 필요한 정렬 방법이 다르고 시간 복잡도도 다르다.대표적으로 버블 정렬, 퀵 정렬, 힙 정렬과 같은 것이 있는데 차근차근 업데이트 하겠다. 버블정령도의 시간 복잡도는 O(n^2)으로 상대적으로 느린 정렬 알고리즘이지만 코드가 단순하기 때문에 학습용으로 사용하기 좋을 것 같다.버블 정렬은 첫번째 원소와 두번째 원소를 비교하여 첫번째 원소가 크면 정렬 그렇지 않으면 현상태를 유지하여 모든 원소가 정렬될 때까지 수행한다. #inc..
Computer Science/Sorting Algorithm 2017. 10. 24. 00:10