알고리즘11 c언어 삽입정렬 함수 삽입정렬(Insert Sort)이란 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다삽입정렬의 시간복잡도는 O(n^2)이다. c언어로 구현하면 다음과 같다. void InsertSort(int arr[], int n){int insData;for(int i=1;i=0;j--){if(arr[j]>insData)arr[j+1]=arr[j];elsebreak;}arr[j+1]=insData;}} 2018. 4. 19. c언어 선택정렬 함수 선택정렬(selection sort)이란 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다.선택정렬의 시간복잡도는 O(n)이다. c언어로 구현하면 다음과 같다. void selsort(int arr[], int n){ int max, temp;for(int i=0;i 2018. 4. 19. c언어 버블정렬 함수 버블정렬(bubblesort)이란 서로 이웃한 데이터들을 비교하며 가장 큰 데이터를 가장 뒤로 보내며 정렬하는 방식이다. 마치 공기방울이 일어나듯이 정렬된다고 해서 버블정렬이라고 이름이 붙었다. 시간 복잡도는 O(n^2)이다. c언어로 구현해보면 다음과 같다. void bubblesort(int arr[], int n){ int temp; for(int i=0;i 2018. 4. 19. 이전 1 2 3 다음