#include <stdio.h>#define SIZE 10int main()
{
int i, j;
int arr[SIZE];
int temp;
int max, min;
for(i = 0; i < SIZE; i++)
scanf(\"%d\", &arr[i]);
printf(\"Before sort\\t-> \");
for(i = 0; i < SIZE; i++)
printf(\"%d \", arr[i]);
printf(\"\\n\"); max = 0;
min = 0; for(i = 0; i < SIZE/2; i++)
{
for(j = i; j < SIZE-1 - i; j++)
{
if(arr[j] < arr[j+1])
max = j+1;
if(arr[j] > arr[j+1])
min = j+1;
} temp = arr [i];
arr[i] = arr[max];
arr[max] = temp;
temp = arr[SIZE-1-i];
arr[SIZE-1-i] = arr[min];
arr[min] = temp;
} printf(\"After sort\\t-> \");
for(i = 0; i < SIZE; i++)
printf(\"%d \", arr[i]);
printf(\"\\n\");}
이거 어떤 정렬인지 이름 좀 알려주세욤 ㅠㅠ
그리고 평가도 좀...
{
int i, j;
int arr[SIZE];
int temp;
int max, min;
for(i = 0; i < SIZE; i++)
scanf(\"%d\", &arr[i]);
printf(\"Before sort\\t-> \");
for(i = 0; i < SIZE; i++)
printf(\"%d \", arr[i]);
printf(\"\\n\"); max = 0;
min = 0; for(i = 0; i < SIZE/2; i++)
{
for(j = i; j < SIZE-1 - i; j++)
{
if(arr[j] < arr[j+1])
max = j+1;
if(arr[j] > arr[j+1])
min = j+1;
} temp = arr [i];
arr[i] = arr[max];
arr[max] = temp;
temp = arr[SIZE-1-i];
arr[SIZE-1-i] = arr[min];
arr[min] = temp;
} printf(\"After sort\\t-> \");
for(i = 0; i < SIZE; i++)
printf(\"%d \", arr[i]);
printf(\"\\n\");}
이거 어떤 정렬인지 이름 좀 알려주세욤 ㅠㅠ
그리고 평가도 좀...
예제수준 해놓고 평가해달라는대 머라 그래야되냐
컴공 1학년 이니까 귀엽게 봐줘용. 그리고 이 정렬 이름 있음?
버블인데 양방향 채우기네 복잡도는 엄밀히 O(1/2*n^2) ㅇ 퀵 머지도 해봐
정렬이 될 수 업는 코드예요. 생긴건 quick_sort 와 비슷합니다.
아긔발님은 for 문 구조를 보고 닮았다는거고 전 인덱스의 운용을 보고 닮았다는거겠지요
없는.
http://ideone.com/82e4lz
참고
의도는 구간스캔해서 min max 구하고 양끜부터 채워넣고 양쪽에서 하나씩 좁혀나가는거 같은데
안돌려봄?
돌려봤는데, 돌려본 건 i<SIZE - 1 로 돌려봤어요. 작동은 잘 됐었고.
근데 생각해 보니까 SIZE /2 로 해도 될 것 같아서...
SIZE - 1 도 정상동작 안행
뭐지? 난 잘 됐는데