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