홀수번째있는요소중가장작은요소는 맨앞으로 보내고
짝수번요소중 가장 큰 요소는 맨 뒤로 보내는문제나왔는데 ㅅㅂ
정렬자체가 ㅈㄴ헬이네
int bubble1(int arr[], int len) {
int min = arr[0];
int max = arr[1];
int index1 = 0;;
int index2=1;
for (int i = 2; i < len; i++) {
if (i % 2 == 0) {
if (arr[i] < min) {
min = arr[i];
index1 = i;
}
}
else {
if (arr[i]>max) {
max = arr[i];
index2 = i;
}
}
}
int tmp1 = arr[0];
arr[0] = min;
arr[index1] = tmp1;
int tmp2 = arr[len - 1];
arr[len - 1] = max;
arr[index2] = tmp2;
}
int main(void)
{
int a[] = {5,3,6,8,2};
bubble1(a, 5);
for (int i = 0; i < 5; i++) {
printf("%d", a[i]);
}
}
실행하니 23658이렇게 나오긴하는데 정렬 ㅈㄴ헬이다 ㅇㅇ
이게 이렇게 맞냐?맞게는나오긴한데[ ㅇㅇ
왜 한번에 다 할려고해 버블소트 하나 구현한다음 홀수 오름차순 짝수 내림차순하면 끝이잖아
어라 듣고보니 그러네 ㅅㅂ 왜 헛고생했지 ㄱㅅ
멍청도식 코드 구현