/*
#include <stdio.h>
#include <string.h>
int front=-1;
int queue[205]={};
int back=-1;
void push(char x)
{
back++;
queue[back]=x;
}
void pop()
{
if(front<back)
{
front++;
}
}
void view()
{
printf("queue");
for(int i=0;i<=back;i++)
{
printf("%d ",queue[i]);
}
printf("back=%d\n",back);
}
int main()
{
int i,n,num;
char str[205]={};
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
scanf("%s",str);
if(str[1]=='u')
{
scanf("%d )",&num);
push(num);
}
else if(str[0]=='b')
{
if(back==front)
{
printf("-1");
printf("\n");
}
else
{
printf("%d\n",queue[back]);
}
}
else if(str[0]=='f')
{
if(back==front)
{
printf("-1");
printf("\n");
}
else
{
printf("%d\n",queue[front+1]);
}
}
else if(str[0]=='p')
{
pop();
}
else if(str[0]=='s')
{
printf("%d\n",back-front);//back은 게속 증가
}
else if(str[0]=='e')
{
if(back==front)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}
정렬 (sort) : 정리해서 나열 ( 오름차순 , 내림차순 )
1. 코드 easy but 정렬속도 slow --- > (버블, 선택, 삽입)
2. 코드 hard but 정렬속도 fast --- > (퀵, 병합)
1. 버스 ( 만드는데 휩지만, 속도는 느려)
2. 비행기 (만드는데 어렵지만, 속도는 빨라)
( 항상 어느 정렬이 무조건 빠르다! 라고 할 수 없음 )
이름 특징
버블 항상 느려 , 코드가 엄청 간단
선택 중간 느려 , 코드가 "사람생각"
삽입 정렬이 어느정도 되어있는 경우 빠르다, 코드가 조금 복잡
퀵 데이터가 많을때 엄청 빨라, 코드가 복잡
1. 버블정렬 ( 제일 노답 성능 , 제일 간단 )
(옆에 있는 애랑 비교해서 바꿔 ) 를 걔속 반복
5 1 3 4 2 n=5
round1. (4번비교)
1 5 3 4 2
1 3 5 4 2
1 3 4 5 2
1 3 4 2 : 5
round2. (3번비교)
1 3 4 2 5
1 3 4 2 5
1 3 2 : 4 5
round3. ( 2번비교)
1 3 2 4 5
1 2 : 3 4 5
round4. ( 1번비교)
1 : 2 3 4 5
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n,temp;
int a[101]={};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[1001]={};
int i,j,n,temp;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
*/
////////숙제:3011번 거품 정렬 풀어오기(좀 해와라)