반응형 정렬2 삽입 정렬(Insertion Sort) 삽입 정렬 삽입 정렬은 정렬이 안된 key값 오른쪽 부분에서 정렬이 된 key값 왼쪽 부분으로 적절한 위치에 삽입하여 정렬하는 방법이다. #include using namespace std; void Print(int *arr, int size) { for (int i = 0; i < size; i++) { cout 2024. 3. 12. 선택 정렬(Selection Sort) 선택 정렬 선택 정렬은 가장 작은 것부터 선택하여 빼는 방법이다. #include using namespace std; bool CheckSorted(int *arr, int size) { for (int i = 0; i arr[i + 1]) { return false; } } return true; } int main() { for (int k = 0; k < 3; k++) { for (int j = 0; j < 3; j++) { for (int i = 0; i < 3; i++) { int arr[3] = { i, j, k }; int size = sizeof(arr) / sizeof(int); for (int e = 0; e < size; e+.. 2024. 3. 6. 이전 1 다음 반응형