#include <stdio.h>
// ์ค๋ฆ์ฐจ์ ๋ฒ๋ธ์ํธ ํจ์ ์ ์
void bubbleSortAscending(int arr[], int n){
for (int i = 0; i < n - 1; i++){ // ์ ์ฒด n-1๋ฒ ๋ฐ๋ณต
for (int j = 0; j < n - i - 1; j++){ // ์ด๋ฏธ ์ ๋ ฌ๋ ๋ท๋ถ๋ถ์ ์ ์ธํ๊ณ ๋ฐ๋ณต
if (arr[j] > arr[j + 1]){
// ์ธ์ ํ ๋ ๊ฐ ๋น๊ต, ์์ด ํฌ๋ฉด ๊ตํ
// j < n - i - 1; ๋ก ๋ณ๊ฒฝํ๋ฉด ๋ด๋ฆผ์ฐจ์(Descending)์ผ๋ก ๋ณ๊ฒฝ
int temp = arr[j]; // ์์ ๋ณ์์ arr[j] ์ ์ฅ
arr[j] = arr[j + 1]; // arr[j]์ arr[j+1] ๊ฐ ์ ์ฅ
arr[j + 1] = temp; // arr[j+1]์ ์๋ arr[j] ๊ฐ ์ ์ฅ
}
}
}
}
int main(){ // ํ๋ก๊ทธ๋จ ์์
int arr[] = {7, 4, 5, 1, 3}; // ์ ์ํ ๋ฐฐ์ด ์ ์ธ ๋ฐ ์ด๊ธฐํ
int n = sizeof(arr) / sizeof(arr[0]); // ๋ฐฐ์ด์ ์ ์ฒด ์์ ๊ฐ์ ๊ณ์ฐ
printf("์ด๊ธฐ ์ํ ๋ฐฐ์ด: [ "); // ์ด๊ธฐ ๋ฐฐ์ด ์ถ๋ ฅ
for (int i = 0; i < n; i++) // ๋ฐฐ์ด ์์ ์์ฐจ ์ถ๋ ฅ
printf("%d ", arr[i]);
printf("] \n");
bubbleSortAscending(arr, n); // ๋ฒ๋ธ ์ ๋ ฌ ํจ์ ํธ์ถ
printf("์ ๋ ฌ๋ ๋ฐฐ์ด: [ "); // ์ ๋ ฌ๋ ๋ฐฐ์ด ์ถ๋ ฅ
for (int i = 0; i < n; i++) // ๋ฐฐ์ด ์์ ์์ฐจ ์ถ๋ ฅ
printf("%d ", arr[i]);
printf("] \n");
return 0; // ํ๋ก๊ทธ๋จ ์ข
๋ฃ
}