독하게 시작하는 C 제9장 - 배열을 활용한 프로그래밍 기법
By 1%! 10%. | 2018년 1월 16일 |
자리교환 매번 : 버블정렬 index를 지정해두고 자리교환 1번 : 선택정렬 .버블정렬이나 선택정렬이나 비교횟수가 동일함.(후짐)헷갈리면 메모리를 그려보면 된다(ㅁㅁㅁㅁㅁㅁㅁㅁㅁ) Quick sort가 평균 정렬속도가 가장 빠름. 선택정렬 : for(i=0;i<4;i++){ nIndexMin=i; for(j=i+1;j<5;j++){ if(aList[nIndexMin]>aList[j]){ nIndexMin=j; } } if(i!=nIndexMin){ nTmp=aList[i]; aList[i]=aList[nIndexMin]; aList[nIndexMin]=nTmp; } } 배열과 교차의 구현. 방향 > < . 기준, 근거에 따라.기법 3가지 !