void BubblesSort(int A[], int n) { for (int pass=n; pass>=0; pass--) { for (int i=0; i<pass-1; i++) { if (A[i] > A[i + 1]) {// 현제값이 다음요소의값보다 클경우 {10,9,7,8,6,4,5,2,3,1,0}; // 10,9이닌깐 조건에 맞어서 int temp = A[i];// 현제값을 템프에 저장 A[i] = A[i + 1];// 현제의값을 다음요소의값으로 교체 A[i + 1] = temp;// 다음값은 현제값 } } }
} int main() { int N[11] = {10,9,7,8,6,4,5,2,3,1,0}; BubblesSort(N,11); // N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} }
void Selection(int A[], int n) { /* 첫번째 값부터 차례데로 비교를 해서 위치를 찾아 나간다 */ for (int i=0; i<n-1; i++) { int min = i; for (int j=i+1; j<n; j++) { /* {10,9,7,8,6,4,5,2,3,1,0}; 10 > 9 10 > 7 10 > 8 10 > 6......... */ if (A[j] < A[min]) { min = j; } } int temp = A[min]; A[min] = A[i]; A[i] = temp; } } int main() { int N[11] = {10,9,7,8,6,4,5,2,3,1,0}; Selection(N,11); // N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} }
'Programming > 기초' 카테고리의 다른 글
QuickSort (0) | 2018.05.26 |
---|---|
문자열 비교 (0) | 2018.05.26 |
단순연결리스트 (0) | 2018.05.26 |
문자열 뒤집기 (0) | 2018.05.26 |
private 상속 (0) | 2018.05.26 |
다중 배열 동적 생성 (0) | 2018.05.26 |
자주쓰는 const 위치에 관한 설명 (0) | 2018.05.26 |
추상 클래스 , 인터페이스 (0) | 2018.05.26 |