-
[Algorithm] ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort)
๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort) ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort) ๋ฐฐ์ด์์ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ์์ ๋ง์ง๋ง์ ๋ฐฐ์น์ํค๊ณ , ๋ค์์ผ๋ก ํฐ ๊ฐ์ ์ฐพ์์ ๋์์ ๋ ๋ฒ์งธ์ ๋ฐฐ์น์ํค๊ณ , ๋ค์์ผ๋ก ํฐ ๊ฐ์ ์ฐพ์์ ๋์์ ์ธ ๋ฒ์งธ์ ๋ฐฐ์น์ํค๋ฉด์ ์ ๋ ฌํด ๋๊ฐ๋ ๋ฐฉ์ ๊ฑฐํ ๋ชจ์๊ณผ ๊ฐ์์ ๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort)์ด๋ผ๊ณ ํ๋ค. ๊ตฌํ $O(n^{2})$ ์ผ๋ก ๊ตฌํํ๊ธฐ #include using namespace std; #define N 5 int main() { int a[N] = { 7, 6, 9, 5, 8 }; int tmp; for (int i = 0; i a[j + 1]) { tmp = ..
2022.10.06