[Algorithm] Bubble Sort
📌 What is bubble sort? 0 ~ N 번째 배열까지의 값을 순서대로 비교 총 n - 1번 수행 인접한 두 자료를 비교하여 오름차 순으로 저장되어 있지 않으면 교환 flag 변수를 사용하여 한번의 pass동안 한번도 교환이 이뤄지지 않으면 끝내도록 개선 값을 임시 저장할 temp, 총 시행횟수 i, 배열의 현재위치 및 비교위치 j로 할당 import time.h의 srand 함수를 사용하여 랜덤함수 발급 📌 Code #define _CRT_SECURE_NO_WARNINGS #include #include #include #define N 10 void bubble(int arr[], int n) { int i = n - 1, j, tmp, flag = 1; while (flag && i !=..
2024.04.04