알고리즘 기초 3.삽입정렬
필요할떄만 정렬을 한다.!정렬을 하면서 정렬이 된다고 생각해도 좋을 것이다이것을824358과 2를 비교하고28435 4와 8을 비교 . 4를 앞쪽으로 보내고 8을 뒤로 보낸다. 2와 4를 비교한다. 2가 4보다 작으므로 유지248353과 8을 비교 변경한다. 3과4를 비교 변경한다 . 234855와8를 비교.. 5와4를 비교 4가 5보다 작으므로 3과4를 비교하는것을 하지않는다23458 c언어 #include int main(void){int i,j,temp;int arr[10] = {1,3,5,7,9,2,4,6,8,10};for(int i=0;iarr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;j--;}}for(int i=0;i
알고리즘 기초 2. 버블정렬
버플 정렬을 구상할떄 해야할것은옆에 있는 숫자와 비교해서 작은 것을 앞으로 보낸다라는 생각으로 짜야합니다.첫번쨰 부터 1과3 비교 3과 5비교 5과 7 비교해서 왼쪽수가 오른쪽수보다 크면 자리를 바꾼다.예시)13579246810 13572946810 13572496810 13579269810 13572968910 지속적으로 계속 반복한다. c언어#include int main(void){//버블 정렬// 옆에 있는 값과 비교해서 작은 값을 앞으로 이동 int i,j, temp;int arr[10] ={1,3,5,7,8,9,2,4,6,10};//버플 정렬의 측징은 가장 큰값이 한번 정렬시 한개의 값이 정확히정렬이 된다. for(int i=0;i
알고리즘 기초 1. 선택정렬
선택정렬의 핵심은 가장 작은 것을 선택해서 앞으로 보내는 것을 선택하는 것이다.제일작은것을 검색해서 맨앞으로 보낸다. 1.13579246810그다음으로 검색했을 때 제일 작은 것 2 ..135792468102를 보낸다..12579346810디음으로 제일 작은것 3..125793468103을 보낸다..12379546810반복적으로 수행한다...! C 언어 #include int main(void){// 숫자들을 오름차순으로 정리/*가장 작은 것을 선택해서 앞으로 보내는 것을 생각해라 */ int i, j , min, temp, index;int arr[10]= {1,3,5,7,8,9,2,4,6,10};for(int i=0; i